Oppositionsaktivisten Mdude Nyagali fördes bort av fyra beväpnade män i samband med att han lämnade sin arbetsplats i lördags, rapporterade partiet.
Sent på onsdagskvällen skrev partiet på Twitter att Nyagali hittats: "Han är i mycket dåligt skick, men han andas".
- Han har misshandlats mycket svårt och han kan inte gå. Han hittades övergiven i en ort omkring sju mil från sitt hem, berättar Chademas partisekreterare Vincent Masginji för nyhetsbyrån AFP.
Oppositionspartiets talesperson sade tidigare i veckan att man hade "starka skäl" att tro att landets säkerhetstjänst låg bakom bortförandet av aktivisten. Påståendet tillbakavisades snabbt av regeringens inrikesminister som hävdade att Mdude Nyagalis försvinnande utreddes av landets polis.
Sedan Magufuli tillträdde 2015 har både FN och Amnesty International kritiserat Tanzania för allt större övertramp när det gäller mänskliga rättigheter, bland annat har organisationer som arbetar för hbtq-personers rättigheter varit hårt ansatta. Dessutom har oppositionspartier förbjudits att hålla möten, medier försatts med munkavle och politiska rivaler trakasserats.
Timmarna innan oppositionsaktivisten Mdude Nyagali fördes bort i helgen hade han kallat Tanzanias president för "hycklare" på sitt Twitterkonto. Nyagalis konto har 20000 följare.