Hennes tillstånd är stabilt och hon har fått rådet att vila, sade läkarna på Delhi's Ganga Ram Hospital.
Fru Gandhi, 69 år, är änka till f.d. premiärminister Rajiv Gandhi.
Hon är chef för Nehru-Gandhi-dynastin, som till största delen styrt Indien sedan självständigheten 1947.
Fru Gandhi erkändes tidigare denna månad efter att ha drabbats av uttorkning, feber och lidit skada under ett kampanjevenemang i staden Varanasi.
Hon opererades för att reparera axelskadan, och hon skrevs ut från sjukhuset på söndagen.
"Sonia Gandhis sjukdom vid tidpunkten för utskrivningen från sjukhuset är stabil. Hon har blivit tillrådd vila och fortsättning av läkemedel, "DS Rana av Ganga Ram Hospital citerades som sagt av Press Trust of India nyhetsbyrå.
"Mrs Gandhi kommer troligen att besöka sjukhuset för ytterligare utvärdering av hennes tillstånd under den kommande veckan."
Hennes parti förlorade 2014 års allmänna val till Modis hinduiska nationalist Bharatiya Janata Party (BJP).
2011 åkte Gandhi till USA för att opereras för ett oidentifierat medicinskt tillstånd. 2013 fördes hon till sjukhus några timmar efter att hon blev sjuk i riksdagen.
Och 2014 togs hon in på ett sjukhus i Delhi för behandling av en infektion.
Ledaren för Indiens oppositionsparti, Sonia Gandhi, har avskedats från sjukhuset där hon opererades för att reparera en axelskada, säger läkarna.