Under-diagnosis of asthma in ‘under-fives’ may be alleviated by improved inquiry into disease history. We assessed a questionnaire-based screening tool for asthma among 614 ‘under-fives’ with severe respiratory illness in Uganda. The questionnaire responses were compared to post hoc consensus diagnoses by three pediatricians who were guided by study definitions that were based on medical history, physical examination findings, laboratory and radiological tests, and response to bronchodilators. Children with asthma or bronchiolitis were categorized as “asthma syndrome”. Using this approach, 253 (41.2%) had asthma syndrome. History of and present breathing difficulties and present cough and wheezing was the best performing combination of four questionnaire items [sensitivity 80.8% (95% CI 77.6–84.0); specificity 84.7% (95% CI 81.8–87.6)]. The screening tool for asthma syndrome in ‘under-fives’ may provide a simple, cheap and quick method of identifying children with possible asthma. The validity and reliability of this tool in primary care settings should be tested.