In many mutualisms, benefits in the form of food are exchanged for services such as transport or protection. In the marine cleaning mutualism, a variety of 'client' reef fishes offer 'cleaner' fish Labroides dimidiatus access to food in the form of their ectoparasites, where parasite removal supposedly protects the clients. Yet, the health benefits individual clients obtain in the long term from repeated ectoparasite removal remain relatively unknown. Here, we tested whether long-term reduced access to cleaning services alters indicators of health status such as body condition, immunity and the steroids cortisol and testosterone in four client damselfish species Pomacentrus amboinensis, Amblyglyphidodon curacao, Acanthochromis polyacanthus and Dischistodus perspicillatus. To do so, we took advantage of a long-term experimental project in which several small reefs around Lizard Island (Great Barrier Reef, Australia) have been maintained cleaner-free since the year 2000, while control reefs had their cleaner presence continuously monitored. We found that the four damselfish species from reef sites without cleaners for 13 years had lower body condition than fish from reefs with cleaners. However, immunity measurements and cortisol and testosterone levels did not differ between experimental groups. Our findings suggest that clients use the energetic benefits derived from long-term access to cleaning services to selectively increase body condition, rather than altering hormonal or immune system functions.