Lengkapi kalimat berikut ini: Seorang anggota dari Maratona Clube de Portugal, Rocha membuat debutnya di tingkat global pada usia 28 di
2005 IAAF World Cross Country Championships, meskipun ia hanya berhasil menempati tempat ke-115 dalam balapan pendek pria. Tahun berikutnya ia memenangkan medali perunggu di atas 5000 meter di Kejuaraan Ibero-Amerika 2006 di Atletik. Dia turun di bawah 14 menit untuk acara di Gijón pada bulan Juli, menetapkan rekor pribadi 13:51.06 menit. Pada bulan Oktober ia berlari untuk klubnya di Kejuaraan Setengah Maraton Klub Eropa dan menempati posisi ketujuh dengan waktu 1:04:31 jam. Di Portugal Half Marathon di Lisbon, Rocha berhasil menempati posisi keenam di antara tim Portugis dan Kenya.