Na základě 9,1 centimetrů dlouhé kosti ze spodní části končetiny, odhadují, že druh, který pojmenovali Palaeeudyptes klekowskii mohl ve vzpřímené poloze měřit až 201 centimetrů a vážit až 115 kilogramů.
Proti současnému největšímu druhu, tučňákům císařským (Aptenodytes forsteri), kteří dorůstají až 136 centimetrů a váží až 46 kilogramů, se jedná o skutečného obra.
Větší rozměry poskytují tučňáků celou řadu výhod. Zejména jim umožňuje dosahovat při lovu ryb větších hloubek a vydrží i déle pod vodou. Vědci odhadují, že Palaeeudyptes klekowskii mohl vydržet pod hladinou až 40 minut.
