W 1998 roku Mikel Herzog został wybrany wewnętrznie przez hiszpańską telewizję TVE na reprezentanta Hiszpanii w 43. Konkursie Piosenki Eurowizji organizowanym w Birmingham. Jego konkursową propozycją został utwór „¿Qué voy a hacer sin ti?”, który znalazł się na czwartej płycie studyjnej piosenkarza o tym samym tytule. 9 maja reprezentant wystąpił w finale Konkursu Piosenki Eurowizji i zajął ostatecznie 16. miejsce po zdobyciu łącznie 21 punktów. W 1999 roku premierę miał jego piąty album studyjny zatytułowany En tu mano está.
W 2001 roku Mikel Herzog wystąpił jako mentor w programie Operación Triunfo, będącym zarazem krajowymi eliminacjami eurowizyjnymi. Piosenkarz zajmował się szkoleniem uczestników, którzy odpadli już z głównej rywalizacji, jednak nadal mieli możliwość występu w Konkursie Piosenki Eurowizji w charakterze chórzysty. W 2006 roku premierę miał jego szósty album studyjny zatytułowany Cómo pasa el tiempo. W 2007 roku piosenkarz został jednym z jurorów podczas krajowych eliminacji eurowizyjnych Misión Eurovisión 2007.