За свою 25-летнюю карьеру (1981 - 2006) Ставрос множество раз давал повод Кипру гордиться своим спортсменом. Три раза он участвовал в Олимпийских играх (1992, 1996, 2000). Его результат 1992 года (20 место в соревнованиях 50 м вольным стилем) стал национальным рекордом Кипра.
Четыре участия на чемпионатам мира (1994, 1998, 2003, 2005) и ещё четыре в международных соревнованиях по заплыву на 25 м (1998, 2000, 2002, 2004).
Три участия в Играх Содружества (1990, 1994, 2002). В 1994 году Ставрос пробился в финал в 50 м вольным стилем. А в 2002 году занял 5 место в эстафете вольным стилем 4х100 м.
Три участия в чемпионатах Европы (1991, 1993, 1999) и еще пять на европейских соревнованиях 25 м (1998, 1999, 2001, 2002, 2005).
Две четвёртые позиции (50 м вольным стилем и 50 м баттерфляй) в Swimming World Cup 1998 года.
Одна серебряная и две бронзовые медали в четырёх заплывах на Средиземноморских играх (1991, 1993, 1997, 2001). Семь золотых, десять серебряных и десять бронзовых медалей на Играх малых государств Европы. Две золотые медали и одна серебряная медаль на Балканских играх. На протяжении своей карьеры Ставрос провёл 108 успешных выступлений за сборную в 50-метровых бассейнах и 10 в 25-метровых.
Помимо многих достоинств, упомянутых выше, он также имеет ряд успехов в Университете штата Алабама, с 1990 по 1995 год, где квалифицировался 13 раз в команду All American Team и пять раз в команду All Star Team в юго-восточном регионе Америки. Он также успешно выступал с командами ANO Glyfada, PanHellenic, PAOK и Panathinaikos в греческих национальных чемпионатах.