Šoja je član SDP-a, a ranije se nalazio i na kandidatskoj listi ove stranke na lokalnim izborima.
Udruženje Istina i pravda u javnosti je poznato po stavovima prema kojima se rat u Bosni i Hercegovini opisuje kao građanski sukob, osporava karakter agresije na BiH te dovodi u pitanje narativ o opsadi Sarajeva, uprkos presudama međunarodnih sudova koje su utvrdile odgovornost za granatiranje i snajperske napade na civile tokom opsade.
Kritičari smatraju da takvi stavovi relativiziraju odgovornost za opsadu Sarajeva i izjednačavaju uloge Armije Republike Bosne i Hercegovine i snaga koje su držale grad pod opsadom, tokom koje su građani godinama bili izloženi granatiranju, snajperskim napadima i teškim uslovima života.
Šoja je ranije privukao pažnju javnosti i zbog učešća kao posmatrač na referendumu o statusu Krima, održanom nakon što je Rusija preuzela kontrolu nad tim poluotokom.
Njegovo imenovanje na čelo Upravnog odbora Bosanskog kulturnog centra otvorilo je političke polemike i izazvalo pitanja dijela javnosti o tome koliko je takav izbor usklađen s deklarisanim opredjeljenjem vlasti za evropske i euroatlantske integracije Bosne i Hercegovine.