Over the past two decades, the majority of human plague cases have been reported from areas in Africa, including Uganda. In an effort to develop affordable plague control methods within an integrated vector control framework, we evaluated the efficacy of indoor residual spraying (IRS) techniques commonly used for mosquito control for controlling fleas on hut-dwelling commensal rodents in a plague-endemic region of Uganda. We evaluated both the standard IRS spraying (walls and ceiling) and a modified IRS technique that included insecticide application on not only on walls and ceiling but also a portion of the floor of each treated hut. Our study demonstrated that both the standard and modified IRS applications were effective at significantly reducing the flea burden and flea infestation of commensal rodents for up to 100 d after application, suggesting that IRS could potentially provide simultaneous control of mosquito and fleaborne diseases.