Po tym jak po raz pierwszy zobaczył angielską aktorkę Lenę Headey w filmie Okruchy dnia (1993), Feldman zwrócił na nią uwagę Sommersa. Podzielając entuzjazm Feldmana, reżyser zabrał 20-letnią aktorkę z Anglii na trzydniową podróż do Los Angeles, aby przetestować kandydaturę do tej roli i spotkać się z producentami. Dzięki występom w telewizji i filmach rola Kitty Brydon była dla Headey pierwszą pierwszoplanową rolą: „Ogólnie lubię grać poważne role, a gra Kitty była jedną z najtrudniejszych rzeczy, jakie zrobiłam. To angielska dziewczyna z Indii i trzeba zachować delikatną równowagę, aby było ciekawie, ale nie przesadnie”.

Księga dżungli zawierała ok. 52 tresowanych zwierząt, co wówczas stanowiło największą grupę tresowanych zwierząt zebranych na potrzeby filmu od czasu Doktora Dolittle (1967). Spośród udostępnionych tresowanych niedźwiedzi do roli Baloo wybrano samca niedźwiedzia czarnego Caseya. Ponieważ w książce Baloo niedźwiedź był brązowej maści, Casey musiał mieć makijaż, co zajmowało dwie godziny aplikacji za pomocą opryskiwacza.