Background. Malaria and typhoid fever are major public health problems in tropical and subtropical countries. People in endemic areas are at risk of contracting both infections concurrently. Objectives. The study was aimed at determining the prevalence and associated risk factors of malaria, typhoid, and their coinfection among febrile patients. Methods. A cross-sectional study was conducted on 200 febrile patients suspected for malaria and/or typhoid fever from April to May, 2013, at Ayinba Health Center, Northwest Ethiopia. Blood samples were collected for blood culture, Widal test, and blood film preparation. Data were analyzed using SPSS version 20 statistical software. Results. The prevalence of malaria was 36.5% (n = 73). Among these 32 (43.8%), 30 (41.1%) and 11 (15.1%) were positive for P. falciparum, P. vivax, and mixed infections, respectively. The seroprevalence of typhoid fever was 38 (19%), but 1 (0.5%) with blood culture. Malaria typhoid fever coinfection was 13 (6.5%). 2-5-year-old children and poor hand washing habit were significantly associated with malaria and typhoid infection, respectively (P < 0.05). Conclusions. The prevalence of malaria and typhoid fever was found high. Further studies should be done on the other determinants of malaria and typhoid fever coinfection in different seasons and different study areas.