Другий альбом 2003 року приніс співачці перший успіх, Відкрите серце. Попутно він налагодив партнерські відносини з відомими іменами кантрі-музики та в 2014 році записав проект Cabaré з Леонардо.
в 2000, розпочав сольну кар'єру після невдалих спроб потрапити в групи та дуети. Перший акустичний альбом складався з перезаписів. У той час він отримав популярність завдяки пісні Coração Aberto. Через три роки він випустив компакт-диск Eduardo Costa, свій перший альбом, а потім Acústico.
В ній виділялися пісні «I Fell in Love (The First Time I Saw You)», «I Don't Need You», «A Gente Enrosca» і «I Am Desire and You Are Passion».
Більш ніж Едуардо Коста
- Леонардо і Едуардо Коста на Cabaré (Live) 2014.
- Нічний клуб Кабаре (Live) 2016.
- Едуардо Коста Ба Фазенда. 2017 рік.
- Still Tô Aí (Ao Vivo) – Single. 2020 рік.
- Olha Ela Aí – Single. 2018 рік.
- Едуардо Коста – Акустичний. 2007 рік.
- Coração Pirata – Single. 2019 рік.
в 2002, випустив компакт-диск «Ilusão», свій перший альбом у кар’єрі.