Tõnis Saadoja on maalikunstnik, kes töötab realismi eri tahkude ning ajaloolise ja kaasagse maali ühisosa otsimisega. Põhiteemadena korduvad tema loomingus mälu, koha ning tähenduse suhted. Valdavalt moodustub Saadoja looming terviklikest sarjadest, milles valitud motiiv varieerub kuni mitmekümneosalises pildireas.

Tõnis Saadojat esindab Tütar galerii.