Spanjolen ledet Saint-Étienne til en sterk start på sesongen, men laget har kun vunnet én av de siste sju kampene og ble knust 0-5 i lokalderbyet mot Lyon i starten av november.
44-åringen, som tidligere har spilt for Barcelona, sluttet seg til den franske klubben fra Red Bull Salzburg som erstatter for Christophe Galtier, men det rapporteres at han var misfornøyd med hvordan klubben ble drevet.
– Vi er i forhandlinger. Det eneste som er sikkert er at han slutter. Ingenting er signert enda, men det er Garcias som har tatt avgjørelsen, sier agenten Josep Maria Orobitg ifølge Le10sport.com.
Landslagsduoen måtte flykte i garderoben: – Det var bare å la politiet ta seg av alt
Garcias assistent Alain Ravera og klubbens tidligere kaptein, Julien Sable, som for øyeblikket leder klubbens ungdomsavdeling, vil lede laget fram til en erstatter er funnet.
Saint-Étienne har vunnet den franske ligaen ti ganger, men den siste tittelen kom i 1981.
Både Ole Selnæs og Alexander Søderlund er i klubben, men begge har fått begrenset med spilletid den siste tiden.