Derecho público
Entre 1991 y 1994, Stylianidis trabajó en el Consulado General griego en Hamburgo, cooperando con el Ministerio de Relaciones Exteriores de Grecia. Entre 1995 y 1996 fue asesor del presidente del Partido Nueva Democracia en Grecia en temas referido a asuntos juveniles y diplomacia cultural. Entre 1997 y 1998, como becado del Centro Europeo de Derecho Público (EPLC), enseñó en el Programa de Maestría en Derecho público en la Escuela de Leyes de la Universidad Nacional y Kapodistríaca de Atenas. Desde 1997 hasta el 2000, Stylianidis fue investigador del Centro Europeo de Derecho Público (EPLC).