Em ‘Ulisses’ (2005) Cristina Branco canta em espanhol, francês e inglês e traz-nos, entre outros, os nomes de José Afonso, Joni Mitchell, Vitorino, Júlio Pomar ou Fausto. Sobre este álbum Cristina Branco escreve “Ulisses foi um desafio, cheio de chegadas e partidas, histórias de vidas, viagens longínquas, às vezes por dentro de nós, viagens no amor (ilhas perdidas…), caminhos retomados.”