Costas Theodosopoulos Mandylor (Victoria (Melbourne), 3 september 1965) is een Australische acteur van Griekse afkomst en voormalig voetballer.
Hij was een professioneel voetballer in de teams van Griekenland en Australië, totdat hij een sportblessure kreeg aan zijn been. Hij heeft zijn carrière stop gezet, maar Costas beoefent nog altijd de sport kickboksen en traint regelmatig met zijn broer Louis Mandylor.
Hij verhuisde naar Los Angeles in 1987 om een carrière als acteur op te bouwen. Hij veranderde zijn naam Theodosoupolos in Mandylor, naar de meisjesnaam van zijn moeder (Mandylaris). Hij is gehuwd geweest met de Amerikaanse actrice Talisa Soto van (1997-2000). Zijn grote doorbraak in de filmwereld kwam er met zijn rol in de Amerikaanse televisieserie Picket Fences in de rol van Kenny Lacos. Hij heeft ook in Sex and the City, Charmed, Nash Bridges, 7th Heaven en Fastlane gespeeld.
Hij vertolkte één van de hoofdrollen in de spionage- en sciencefictiontelevisieserie Secret Agent Man uit 2000, waarvan slechts 12 afleveringen zijn opgenomen.
