Carotenoid-based integument coloration is extremely widespread in animals and commonly used as an honest signal of condition in sexual selection. Besides being used for color expression, carotenoids have antioxidant and immunomodulatory activity. Being a limited resource, carotenoid allocation to competing demands generates a trade-off. Recent studies, however, suggest that the antioxidant role of carotenoids might not be as important as previously thought. To shed light on the mechanism maintaining carotenoid-based signal honesty in the black-legged kittiwake (Rissa tridactyla), we supplemented males and females with dietary yellow xanthophylls (lutein and zeaxanthin) during the chickrearing period, when male coloration may be a good indicator of future reproductive success. The supplementation affected plasma carotenoid levels similarly in males and females, i.e., it increased the levels of lutein but decreased the levels of total astaxanthin, one of the main pigments coloring integuments in this species. Supplemented adults and their chicks had stronger immune response than controls, suggesting that yellow xanthophylls enhance the innate immune system in kittiwakes. However, supplementation caused sex-specific effects on integument coloration and oxidative stress. Supplemented males had duller integuments, but similar oxidative damages compared to control males, while supplemented females had more colorful integuments, but higher oxidative damages than control females. Because the increase in lutein was associated with a decrease in other potential antioxidants (i.e., astaxanthin and vitamin A), the role of carotenoids as antioxidants in kittiwakes remains undetermined. Our results, however, indicate that the trade-off responses to carotenoid availability are sex-specific in kittiwakes.