Co-infection of melioidosis and leptospirosis is uncommon. We report here four such cases, confirmed by blood culture for melioidosis and blood polymerase-chain reaction for leptospirosis, which occurred among rescuers involved in a search and rescue operation for a young man who was suspected to have drowned in Lubuk Yu, a recreational forest in Pahang, Malaysia. Despite treatment, three of the patients died from the co-infection.