The phylogeny and classification of tribe Aedini are delineated based on a cladistic analysis of 336 characters from eggs, fourth-instar larvae, pupae, adult females and males, and immature stage habitat coded for 270 exemplar species, including an outgroup of four species from different non-aedine genera. Analyses of the data set with all multistate characters treated as unordered under implied weights, implemented by TNT version 1.1, with values of the concavity constant K ranging from 7 to 12 each produced a single most parsimonious cladogram (MPC). The MPCs obtained with K values of 7–9 were identical, and that for K = 10 differed only in small changes in the relationships within one subclade. Because values of K < 7 and > 10 produced large changes in the relationships among the taxa, the stability of relationships exemplified by the MPC obtained from the K = 9 analysis is used to interpret the phylogeny and classification of Aedini. Clade support was assessed using parsimony jackknife and symmetric resampling. Overall, the results reinforce the patterns of relationships obtained previously despite differences in the taxa and characters included in the analyses. With two exceptions, all of the groups represented by two or more species were once again recovered as monophyletic taxa. Thus, the monophyly of the following genera and subgenera is corroborated: Aedes, Albuginosus, Armigeres (and its two subgenera), Ayurakitia, Bothaella, Bruceharrisonius, Christophersiomyia, Collessius (and its two subgenera), Dahliana, Danielsia, Dobrotworskyius, Downsiomyia, Edwardsaedes, Finlaya, Georgecraigius (and its two subgenera), Eretmapodites, Geoskusea, Gilesius, Haemagogus (and its two subgenera), Heizmannia (and subgenus Heizmannia), Hopkinsius (and its two subgenera), Howardina, Hulecoeteomyia, Jarnellius, Kenknightia, Lorrainea, Macleaya, Mucidus (and its two subgenera), Neomelaniconion, Ochlerotatus (subgenera Chrysoconops, Culicelsa, Gilesia, Pholeomyia, Protoculex, Rusticoidus and Pseudoskusea), Opifex, Paraedes, Patmarksia, Phagomyia, Pseudarmigeres, Rhinoskusea, Psorophora (and its three subgenera), Rampamyia, Scutomyia, Stegomyia, Tanakaius, Udaya, Vansomerenis, Verrallina (and subgenera Harbachius and Neomacleaya), Zavortinkius and Zeugnomyia. In addition, the monophyly of Tewarius, newly added to the data set, is confirmed. Heizmannia (Mattinglyia) and Verrallina (Verrallina) were found to be paraphyletic with respect to Heizmannia (Heizmannia) and Verrallina (Neomacleaya), respectively. The analyses were repeated with the 14 characters derived from length measurements treated as ordered. Although somewhat different patterns of relationships among the genera and subgenera were found, all were recovered as monophyletic taxa with the sole exception of Dendroskusea stat. nov. Fifteen additional genera, three of which are new, and 12 additional subgenera, 11 of which are new, are proposed for monophyletic clades, and a few lineages represented by a single species, based on tree topology, the principle of equivalent rank, branch support and the number and nature of the characters that support the branches. Acartomyia stat. nov., Aedimorphus stat. nov., Cancraedes stat. nov., Cornetius stat. nov., Geoskusea stat. nov., Levua stat. nov., Lewnielsenius stat. nov., Rhinoskusea stat. nov. and Sallumia stat. nov., which were previously recognized as subgenera of various genera, are elevated to generic status. Catageiomyia stat. nov. and Polyleptiomyia stat. nov. are resurrected from synonymy with Aedimorphus, and Catatassomyia stat. nov. and Dendroskusea stat. nov. are resurrected from synonymy with Diceromyia. Bifidistylus gen. nov. (type species: Aedes lamborni Edwards) and Elpeytonius gen. nov. (type species: Ochlerotatus apicoannulatus Edwards) are described as new for species previously included in Aedes (Aedimorphus), and Petermattinglyius gen. nov. (type species: Aedes iyengari Edwards) and Pe. (Aglaonotus) subgen. nov. (type species: Aedes whartoni Mattingly) are described as new for species previously included in Aedes (Diceromyia). Four additional subgenera are recognized for species of Ochlerotatus, including Oc. (Culicada) stat. nov. (type species: Culex canadensis Theobald), Oc. (Juppius) subgen. nov. (type species: Grabhamia caballa Theobald), Oc. (Lepidokeneon) subgen. nov. (type species: Aedes spilotus Marks) and Oc. (Woodius) subgen. nov. (type species: Aedes intrudens Dyar), and seven are proposed for species of Stegomyia: St. (Actinothrix) subgen. nov. (type species: Stegomyia edwardsi Barraud), St. (Bohartius) subgen. nov. (type species: Aedes pandani Stone), St. (Heteraspidion) subgen. nov. (type species: Stegomyia annandalei Theobald), St. (Huangmyia) subgen. nov. (type species: Stegomyia mediopunctata Theobald), St. (Mukwaya) subgen. nov. (type species: Stegomyia simpsoni Theobald), St. (Xyele) subgen. nov. (type species: Stegomyia desmotes Giles) and St. (Zoromorphus) subgen. nov. (type species: Aedes futunae Belkin). Due to the unavailability of specimens for study, many species of Stegomyia are without subgeneric placement. As is usual with generic-level groups of Aedini, the newly recognized genera and subgenera are polythetic taxa that are diagnosed by unique combinations of characters. The analysis corroborates the previous observation that ‘Oc. (Protomacleaya)’ is a polyphyletic assemblage of species.