Since the first molecular study of the suborder Notothenioidei in 1994, many phylogenetic studies have been published. Among these, those with a sufficient number of taxa have all suggested that the Nototheniidae, as currently defined, is monophyletic only with the inclusion of the Channichthyidae, Artedidraconidae, Bathydraconidae and Harpagiferidae. This is corroborated by more recent studies including more taxa, but in these studies either the number of nuclear markers or the number of taxa included remained low. We obtained sequences for a large sampling covering most nototheniid genera for five markers described previously for other samplings (COI, Rhodopsin retrogene, Pkd1, HECW2, and SSRP1) and one nuclear marker never used before in phylogenetic inference (PPM1d). The topology for the combined analysis of the nuclear coding genes, as well as the topology for SSRP1 (non-coding) and the combined analysis for all markers all support the paraphyly of Nototheniidae, the genus Notothenia (including Paranotothenia) is the sister group of the clade Channichthyidae, Artedidraconidae, Bathydraconidae and Harpagiferidae, and genus Gobionotothen is a sister group to both. As in previous studies, Trematomus, Lepidonotothen and Patagonotothen form a clade that also includes Indonotothenia cyanobrancha. The position of Pleuragramma antarctica, Dissostichus species and Aethotaxis mitopteryx remains unstable and dependant on markers and analyses. We therefore propose the inclusion of the four families of the High Antarctic clade in the Nototheniidae, and their transformation into subfamilies. We transfer Paranotothenia magellanica to the genus Notothenia, as Notothenia magellanica.