Evoluează strămoșul balenelor asemănătoare câinelui Pakicetus câteva milioane de ani și veți termina cu ceva de genul Rodhocetus: un mamifer mai mare, mai eficient, cu patru picioare, care și-a petrecut cea mai mare parte a timpului în apă. decît pe uscat (deși poziția sa de picior demonstrează că Rodhocetus a fost capabil să meargă, sau cel puțin să se târască de-a lungul terenului solid, pentru perioade scurte de timp). Ca dovadă suplimentară a stilului de viață tot mai marin de care se bucură balenele preistorice din timpuri Eocen epocă, oasele șoldului de Rodhocetus nu au fost complet îmbinate la coloana vertebrală, ceea ce i-a înzestrat o flexibilitate îmbunătățită la înot.
Deși nu este la fel de cunoscut ca și rudele Ambulocetus („balena de mers”) și Pakicetus-ul mai sus menționat, Rodhocetus este una dintre cele mai bine atestate și mai bine înțelese balene Eocene din evidența fosilelor. Două specii ale acestui mamifer, R. kasrani și R. balochistanensis, au fost descoperite în Pakistan, aceeași localitate generală ca majoritatea celorlalte balene fosile timpurii (din motive care rămân încă misterioase).
R. balochistanensis, descoperit în 2001, este deosebit de interesant; rămășițele sale fragmentate includ o colieră cerebrală, o mână cu cinci degete și un picior cu patru picioare, precum și piciorul oase care, în mod clar, nu puteau suporta multă greutate, dovezi suplimentare pentru semi-marine ale acestui animal existenţă.