A polêmica começou em 26 de dezembro de 2000, quando o então presidente da empresa, Henri Phillipe Reichstul, defendeu a mudança para facilitar a internacionalização da petroleira.
Ele chegou a divulgar o que seria a nova logomarca, feita pelo escritório de design Und SC por R$ 700 mil. A alteração havia sido aprovada pelo Conselho de Administração da companhia e teria recebido respaldo de FHC.