The mosquito fauna (Culicidae) from remote northern areas of the State of Amazonas were sampled using Centers for Disease Control and Prevention, Shannon, Malaise, and Suspended traps, together with net sweeping and immature collections. One hundred and seven collections were performed in five localities along the Padauari River, State of Amazonas, Brazil, during June 2010. The 20,557 mosquitoes collected are distributed in 17 genera, representing 117 different species, of which four are new distributional records for the State of Amazonas. Furthermore, there are 10 morphospecies that may represent undescribed new taxa, eight of which are also new records for the State of Amazonas. The genus Culex had the highest number of species and the largest number of individuals. Aedes and Psorophora both represented 10% of the total sample and had the second highest number of species and individuals. The most abundant species was Culex (Melanoconion) gnomatos Sallum, Hutchings & Ferreira, followed by Aedes (Ochlerotatus) fulvus (Wiedemann), Culex (Melanoconion) vaxus Dyar, Culex (Melanoconion) portesi Senevet & Abonnenc, Psorophora (Janthinosoma) amazonica Cerqueira, Culex (Culex) mollis Dyar & Knab, Psorophora (Janthinosoma) albigenu (Peryassú), and Culex (Melanoconion) theobaldi Lutz. The epidemiological and ecological implications of mosquito species found are discussed and are compared with other mosquito inventories from the Amazon region. The results represent the most diverse standardized inventory of mosquitoes along the Padauari River, with the identification of 127 species-level taxa distributed in five localities, within two municipalities (Barcelos and Santa Isabel do Rio Negro).