In July 2003 he participated in a "Soap Stars Special" edition of "The Weakest Link". Over Christmas of 2005, Alexandrou starred in the crime caper, "Who Stole The Snowman?" On 14 April 2006 it was announced that Alexandrou would leave "EastEnders" in Autumn 2007. He and Natalie Cassidy, who played his on-screen wife Sonia Fowler, left on 2 February 2007 (to tie in with the exits of Wendy Richard and Ray Brooks). When asked about his departure Alexandrou said, "I've decided to leave the show to experience other aspects of my industry. Having turned 21, I felt it was a good time to leave. I owe everything to the show and would love to come back one day - that's if EastEnders would have me." On 12 October 2014 it was announced that actor James Bye would be taking over playing the role in the character's return to Albert Square.