Ordem de instalação não importa. Você deve inicializar em um USB ou CD / DVD ao vivo em algum sistema operacional Linux, instalar o GParted e encolher a partição do CentOS a partir daí. Então você pode instalar o Ubuntu no espaço livre que você acabou de criar.
Fonte: Eu pessoalmente tenho o Windows 7, Ubuntu e Fedora no meu desktop. O particionamento de mídia ao vivo sempre funciona melhor para mim.