Ousainou Darboe har frigivits tillsammans med 18 andra fångar, bara några dagar efter att president Yahya Jammeh förlorade torsdagens presidentval till fastighetsutvecklaren Adama Barrow.
Männen greps i april vid en demonstration över en aktivists påstådda död.
De dömdes senare till tre års fängelse.
Darboe, ledare för United Democratic Party (UDP), hade varit på väg att ställa upp i presidentvalet.
Den gambiska oppositionen lämnades dock utan ledarskap efter massarresten i april.
En koalition av politiska partier, inklusive UDP, valde sedan Adama Barrow som sin enda kandidat för att strida mot president Jammeh.
Efter sin chockvinst i fredags framförde Barrow ett nytt hopp för Gambia, som är det minsta landet på Afrikas fastland, med en befolkning på mindre än två miljoner.
Med flytten för att befria de uppmärksammade fångarna verkar förändringen i landet ske i snabb takt.
Amnesty International hade framfört sin kritik mot president Jammeh över hans människorättsrekord.
Sabrina Mahtani, Amnestys forskare i Västafrika, hyllade frigivningen av de 19 politiska fångarna och krävde att anklagelserna mot dem skulle läggas ned helt och hållet.
"Frigivandet av [18 andra fredliga demonstranter] mot borgen är ett stort ögonblick för dem och deras familjer", sade Mahtani.
"Vi hoppas att detta positiva steg visar att de kommer att bli helt frikända i sinom tid."
Fångarna har frigetts i avvaktan på att deras fängelsestraff överklagas för "olaglig församling".
Det är osannolikt att de någonsin skulle återbördas till fängelse, eftersom Barrow har lovat att frige alla politiska fångar.
En Gambiansk oppositionsledare, som hade kastats i fängelse för att ha deltagit i en protest, har släppts mot borgen.