Jabarkan Vitória Guimarães dari Amido Baldé

Baldé dilepas oleh Sporting pada musim panas 2012. Pada 28 Agustus 2012, ia menandatangani kontrak dengan sesama tim Liga Primeira, Vitória de Guimarães selama dua tahun. Dia melakukan debut pada 21 September, datang sebagai pemain pengganti terakhir dalam kemenangan tandang 1-0 melawan Moreirense FC. Setelah serangkaian penampilan dari bangku cadangan, ia mencetak hanya dalam pertandingan kedua sebagai starter pada 23 November, mencetak gol penyeimbang waktu injury time dengan hasil imbang 2–2 SC Beira-Mar.

Baldé muncul dalam 37 pertandingan di semua kompetisi dalam satu-satunya musimnya bersama klub, termasuk tujuh pertandingan Taça de Portugal. Dia membantu klub Minho memenangkan turnamen untuk pertama kalinya - dia digantikan di menit ke-90 final melawan SL Benfica, kemenangan 2-1.