Martinelli, dentro del gobierno de Mireya Moscoso, asumió el cargo de Ministro de Asuntos del Canal hasta el 20 de enero de 2003 cuando renunció anunciando que se lanzaría como candidato presidencial en las elecciones del 2004 por Cambio Democrático, declarándose como representante de la "tercera fuerza".