Fai evolvere l'antenato delle balene simile a un cane Pakicetus alcuni milioni di anni, e ti ritroverai con qualcosa come Rodhocetus: un mammifero più grande, più snello, a quattro zampe che trascorse la maggior parte del suo tempo in acqua piuttosto che sulla terra (anche se la sua postura a zampe spiegate dimostra che Rodhocetus era in grado di camminare, o almeno trascinarsi su un terreno solido, per brevi periodi di tempo). Come ulteriore prova dello stile di vita sempre più marino di cui gode il balene preistoriche dei primi eocenico epoca, le ossa dell'anca di Rodhocetus non erano completamente fuse con la sua spina dorsale, che le conferiva una maggiore flessibilità durante il nuoto.
Anche se non è così famoso come i parenti Ambulocetus (la "balena ambulante") e il summenzionato Pakicetus, Rodhocetus è una delle balene Eocene meglio attestate e meglio comprese nella documentazione fossile. Due specie di questo mammifero, R. kasrani e R. balochistanensis, sono stati scoperti in Pakistan, la stessa località generale della maggior parte delle prime balene fossili (per motivi che rimangono ancora misteriosi).
R. balochistanensis, scoperto nel 2001, è particolarmente interessante; i suoi resti frammentati includono un intreccio, una mano a cinque dita e un piede a quattro dita, nonché una gamba ossa che chiaramente non potevano sostenere molto peso, ulteriori prove per la semi-marina di questo animale esistenza.