Para el año 2005, empezaron los rumores de la posible cancelación de La Guerra de Los Sexos para 2006, debido a que su contrato desde el 2001 tenía límite de 5 años (Sin contar el año 2000) finalizaba en 2006 y también que la producción decidió reestructurar el programa "Mega Match" y darle una nueva cara, y para lograr esto, se tenía que dar la finalización de este segmento para mudar la producción al nuevo programa, la cual se llamaría "El Gran Navegante".