Catalina Sandino Moreno é um daqueles casos raros a receber uma indicação ao Oscar em seu primeiro papel nos cinemas. Como a personagem-título de Maria Cheia de Graça (2004), ela se tornou a primeira colombiana e a primeira latino-americana desde Fernanda Montenegro (Central do Brasil) a concorrer ao prêmio da Academia de Melhor Atriz.
Curiosamente, trabalhou com Walter Salles, diretor de Central do Brasil, logo em seguida. Ela atuou no segmento dele no filme-coletivo Paris, Te Amo. Catalina participou ainda de Nação Fast Food - Uma Rede de Corrupção, Um Amor Jovem, O Amor nos Tempos do Cólera e Che.