En domare avvisade åtalet mot den pensionerade sportmannen efter att ha identifierat inkonsekvenser i Tina Wallaces bevis.
Hon vägrade också att ansöka om besöksförbud.
Mr Wallace, 37, anklagades för att utsätta sin fru för trakasserier över två datum i maj förra året.
Vid det stadiet hade paret skilt sig efter 11 års äktenskap, med den före detta ravinstjärnan som flyttade ut ur familjens hem i östra Belfast.
Belfast Magistrates' Court fick veta att han skickade 41-åriga Mrs Wallace ett antal sms den 1 maj.
Under en omtvistad förhandling påstod hon att han dök upp vid köksfönstret i huset medan en manlig vän var närvarande.
Det påstods också att hennes man försökte fotografera.
Mr Wallace, som fick 30 poäng i en internationell karriär som innebar att han var en del av Irlands Grand Slam-vinnande team 2009, förnekade anklagelserna.
Hans advokat utmanade kontot vid korsförhör av det påstådda offret.
Domaren avkunnade dom i målet och betonade att ett framgångsrikt åtal för trakasserier krävde att minst två incidenter skulle genomföras.
Hon pekade på skillnader mellan de bevis som lämnats för den andra påstådda incidenten och en redogörelse som lämnats i separata förfaranden.
Domaren sa att det var olyckligt att polisen inte fick ett vittnesmål från vittnet i huset.
"Jag kan inte vara nöjd med den relevanta standarden vad som hände på det datumet", sade hon.
"Under dessa omständigheter måste jag avskeda anklagelsen."
Mr Wallace, från Station Road i Holywood, County Down, lämnade rätten utan att kommentera fallet.
Men hans advokat sade: " Wallace är nöjd med resultatet av dagens förhör och vill tacka sitt juridiska team, sina vänner och sin familj för deras stöd i denna svåra tid.
"Han vill gå vidare med sitt liv och fokusera på sina två barn."
Den före detta Irland och Ulster rugbystjärnan Paddy Wallace har frikänts för att ha trakasserat sin främmande fru.