Ichthyolestes ("balık hırsızı), Erken Eosen döneminde Kuzey Pakistan'da yaşamış arkaik balina cinsi. Cins, tek ve tip türü Ichtyolestes pinfoldi ile bilinir. Ichthyolestes, Pakicetidae familyasının diğer üyelerinden (Pakicetus ve Nalacetus) daha küçüktü.
Ichthyolestes, (Himalayacetus, Pakicetus ve Nalacetus ile birlikte) bilinen en eski balinalardan biridir. Kalıntıları Kuzey Pakistan'daki Kuldana formasyonu'nun 49-50 milyon yıllık çökeltilerinden bilinir.
