Bushnell išliko sekretoriaus pavaduotoju, kol 1996 m. Prezidentas Clintonas paskyrė jį ambasadoriumi Kenijoje. Jungtinių Valstijų Senato patvirtinus, Bushnellas apsigyveno Nairobyje. Bushnell pasinaudojo savo pareiga, kad paskatintų Kenijos prezidentą Danielą arap Moi įvesti demokratines reformas ir išnaikinti korupciją jo vyriausybėje, kuri yra didelė Kenijos ekonomikos kliūtis. Bushnell taip pat buvo susirūpinęs dėl JAV ambasados kompleksų pažeidžiamumo. Daugiau nei dvejus metus ji skundėsi dėl saugumo sąlygų savo viršininkams Vašingtone. Nepaisant to, kad Bushnell prašė naujo pastato, Valstybės departamento vertinimo komanda padarė išvadą, kad renovacijos būtų pakankamos. Bušnelo baimė buvo pagrįsta, kai 1998-ųjų rugpjūčio 7-ąją šalia ambasados buvo susprogdintas automobilis su bomba
Al-Kaidos agentai.