Mannen sökte jobb på kaféet men fick svaret att han inte var aktuell för tjänsten eftersom arbetsgivaren och de anställda hade kommit överens om att fortsatt endast ha kvinnliga medarbetare.
Han hörde därefter av sig till Diskrimineringsombudsmannen (DO) som begärde att kaféet skulle betala ersättning till mannen.
Kaféet vägrade inledningsvis att betala, men parterna kom överens genom förlikning efter det att DO lämnat in en stämningsansökan till Arbetsdomstolen.