Bushnell oli varapääministeri kunnes presidentti Clinton nimitti hänet suurlähettilääksi Keniaan vuonna 1996. Yhdysvaltain senaatin vahvistuksen jälkeen Bushnell asettui asumaan Nairobissa. Bushnell käytti virkaansa painostamaan Kenian presidenttiä Daniel arap Moia toteuttamaan demokraattisia uudistuksia ja hävittämään korruptiota hallituksessaan, joka on Kenian talouden suuri taakka. Bushnell oli myös huolissaan Yhdysvaltain suurlähetystön alueen haavoittuvuudesta. Hän valitti yli kaksi vuotta turvallisuusolosuhteista esimiehilleen Washingtonissa. Bushnell pyysi uutta rakennusta, mutta ulkoministeriön arviointiryhmä päätti, että kunnostus riittää. Bushnellin pelot osoittautuivat perusteltuiksi, kun elokuun 7. päivänä 1998 suurlähetystön vieressä räjäytettiin auton pommi
Al-Qaidan agentit.