Romeo inició su andadura en el Ayuntamiento de Iruñea como edil de Aralar en Nafarroa Bai en 2007. Posteriormente fue reelegido en la legislatura que comenzó en 2011 y en la actual, forma parte del Equipo de Gobierno con EH Bildu. Con anterioridad al cargo que actualmente desempeña, se ocupó de la Concejalía Delegada de Seguridad Ciudadana.
Romeo ha explicado en su cuenta de Twitter que ha decidido dejar la política para dedicarse a su familia y que, una vez que termine la legislatura, retomará su profesión de abogado y profesor de Derecho en la UPNA.
En su despedida ha tenido un recuerdo para Patxi Zabaleta y para Joseba Asiron, de quien ha señalado que «ha sido una suerte y un honor estar junto al mejor alcalde que Iruñea ha conocido».