Entre 1995 y 1996 fue asesor del presidente del Partido Nueva Democracia en Grecia en temas referido a asuntos juveniles y diplomacia cultural.
Desde 1997 hasta el 2000, Stylianidis fue investigador del Centro Europeo de Derecho Público (EPLC).
Evripidis Stylianidis ingresó a la política en 1994 con Nueva Democracia en la lista del Parlamento Europeo.
En el 2000 he elegido miembro del Parlamento griego por Prefectura de Ródope, y reelegido en 2004.
En el 2001, fue nombrado coordinador alterno de Nueva Democracia para asuntos internacionales, cargo que ejerció hasta el 2004.