Стелиос является сертифицированным юристом кипрской Ассоциации юристов, с более чем 15-летним опытом работы, в том числе в лондонском Сити и Токио. Он является со-основателем и партнером юридической компании NicolaidesStylianou LLC, созданной в 2008 году. Стелиос имеет большой опыт работы с международными клиентами, которым нужны юридические услуги на Кипре в области недвижимости, корпоративного и коммерческого права, иммиграционного законодательства и наследства. Растущее количество клиентов компании составляют международные компании и банки, различные инвесторы, в том числе и на кипрскую паспортную программу.