Do Frederico, dua kali juara Olimpiade, pertama kali berkompetisi untuk Cape Verde di Kejuaraan Dunia 1993 di mana ia berlari 100 meter dalam 13,03 detik. Tiga tahun kemudian di Olimpiade Musim Panas 1996 di Atlanta, Do Frederico membuat sejarah bersama dengan António Zeferino dan Henry Andrade dengan menjadi atlet pertama yang mewakili negara kecil Afrika di Olimpiade. Dalam 100 meter wanita, ia menempati urutan ke-52 dengan waktu 13,03 detik. Pada tahun berikutnya ia berkompetisi di Olimpiade Francophone 1997, mencatat rekor terbaiknya sepanjang masa di 100 meter dengan waktu 12,75 detik. Pada Olimpiade Musim Panas 2000 di Sydney, Do Frederico mendapat kehormatan menjadi pembawa bendera pada upacara pembukaan. Dalam 100 meter
, ia finis di tempat ke-78 melintasi garis dalam 12,99 detik.