In the opening match of the season on 8 August 2009, Theoklitos made his debut for Norwich against Colchester United at Carrow Road, conceding five goals before half-time and seven in total. He described the match as "the worst performance I've had in my career" to BBC Radio Norfolk. Despite the performance, Theoklitos still had the support of manager Bryan Gunn, a former goalkeeper himself. However, Gunn did not have the support of the Norwich board, and was replaced by Colchester manager Paul Lambert, who had engineered the 7–1 defeat. Under Lambert, Theoklitos was demoted to third-choice goalkeeper.