Fever is a major cause of morbidity and mortality among children under 5 years of age in resource-limited countries. Although prevention and treatment of febrile illnesses have improved, the costs—both financial and nonfinancial—remain barriers to care. Using data from the 2009 Uganda Malaria Indicator Survey, we describe the costs associated with the care of a febrile child and assess predictors of care-seeking behavior. Over 80% of caregivers sought care for their febrile child, however less than half did so on either the day of or the day after the development of fever. The odds of seeking care decreased with each additional month of the child's age. Caregivers living in rural areas were more likely to seek care, however were less likely to seek care promptly. Caregivers with at least a primary school education and those familiar with the protective effect of bed nets and the need to seek care promptly were more likely to seek care. Despite government assistance, the majority of caregivers did incur costs (mean 13,173 Ugandan shilling; $6.84 U.S. dollars) associated with medical care. Continued efforts targeting barriers to seeking care, including the economic burden, are necessary.