Despite evidence of arbovirus activity in northwestern Uganda (West Nile Sub-region), there is very limited information on the mosquito fauna of this region. The only published study reported 52 mosquito species in northwestern Uganda but this study took place in 1950 and the information has not been updated for more than 60 yr. In January and June 2011, CO2 baited-light traps were used to collect 49,231 mosquitoes from four different locations, Paraa (9,487), Chobe (20,025), Sunguru (759), and Rhino Camp (18,960). Overall, 72 mosquito species representing 11 genera were collected. The largest number of distinct species was collected at Chobe (43 species), followed by Paraa (40), Sunguru (34), and Rhino Camp (25). Only eight of the 72 species (11.1%) were collected from all four sites: Aedes (Stegomyia) aegypti formosus (Walker), Anopheles (Cellia) funestus group, Culex (Culex) decens group, Cx. (Culex) neavei Theobald, Cx. (Culex) univittatus Theobald, Cx. (Culiciomyia) cinereus Theobald, Cx. (Oculeomyia) poicilipes (Theobald), and Mansonia (Mansonoides) uniformis (Theobald). Fifty-four species were detected in northwestern Uganda for the first time; however, these species have been detected elsewhere in Uganda and do not represent new introductions to the country. Thirty-three species collected during this study have previously been implicated in the transmission of arboviruses of public health importance.