OBJECTIVES: To implement a policy of systematic screening for viral haemorrhagic fever (VHF) among travellers returning from African countries with fever, commencing at initial clinical contact. METHODS: A protocol based on UK Advisory Committee on Dangerous Pathogens guidance was developed collaboratively by medical, nursing and laboratory staff. Audit was carried out to quantify resource demands and effects on time to diagnose malaria, the main differential diagnosis. RESULTS: A protocol is now implemented for all patients presenting to HTD with fever, with clear guidelines for interaction with clinical and laboratory staff at each stage. The protocol required moderate amounts of clinical and laboratory staff time and resulted in some additional hospital admissions. The time to a diagnosis of malaria increased from a median of 90 (range 50-125) min in patients without VHF risk to a median of 140 (range 101-225) min (p=0.0025) in those assessed as at risk. CONCLUSIONS: Although all acute medical services need to have robust procedures for early detection of patients with serious transmissible conditions, few implement such a policy. Our protocol requires increased human and other resources but has no important impact on the rapidity of diagnosis of malaria, and is now embedded in local practice.