En 1998 tuvo un año ocupado, después de participar en Milady:La historia continúa, una adaptación televisiva de la ópera argentina homónima, había considerado seriamente mudarse a México para trabajar allí, pero fue convencido por Raúl Lecouna quien incluso le ofreció un papel muy importante: un papel principal en Muñeca brava, una telenovela que se reprodujo en más de cincuenta países y que tuvo un éxito considerable.
En 1999 continuó trabajando en Muñeca brava y al año siguiente participó en Los buscas de siempre y Los médicos e hoy, donde de nuevo interpretó a un doctor.
La crisis económica de 2001 afectó a Cernadas, ya que los productores televisivos comenzaron a producir menos telenovelas y no fue convocado para ninguna.
Debió entonces aceptar ofertas en otros países por primera vez. Así fue que trabajó en Miami y México, pero fue en Perú donde finalmente pudo grabar una telenovela, Todo sobre Camila, con la productora Iguana Comunicaciones y Venevision International.
En el 2002 retornó a Perú donde protagonizó junto a Gianella Neyra la telenovela Bésame tonto, de Iguana, en co producción con Venevision International y la ecuatoriana Teleamazonas, donde ganó fama internacional.
En 2003 trabajó en la serie Dr. Amor también en Perú.
En 2004 trabajó en las Filipinas en la telenovela Te Amo, Maging Sino Ka Man (Te Amo, Quien quiera que seas) y posteriormente en Panamá. A fines de dicho año regresó a la Argentina para grabar en 2005 la telenovela Amor en custodia con la televisora Telefe.
Durante 2006 trabajó en Se dice amor, otra telenovela del mismo canal argentino.
En 2008 interpretó al alter-ego de Valentino (Julián Román) en la telenovela "Valentino el argentino"
En 2009 trabajó en la telenovela Pasión Morena en México, al lado de Paola Núñez y Víctor González.
En 2010 trabajó Bella Calamidades para Telemundo junto con Danna Garcia.
En 2010 protagonizó la telenovela de Telemundo El fantasma de Elena junto a Elizabeth Gutierrez.
En el 2011 protagoniza una telenovela del canal peruano ATV llamada Ana Cristina, junto a Karina Jordán y Carolina Cano.