Predošlou trénerskou zastávkou 44-ročného Šoltisa bol MFK Zemplín Michalovce, v ktorom pôsobil najskôr ako asistent Stanislava Grigu, následne v rokoch 2016-2019 viedol mužstvo už ako hlavný kouč. V sezóne 2018/19 obsadil s Michalovcami v tabuľke Fortuna ligy konečné 5. miesto, čo znamenalo pre klub historicky najlepšie umiestnenie v najvyššej slovenskej futbalovej súťaži.

"Anton Šoltis bol jeden z najžiadanejších trénerov na našom trhu. Pre našich priaznivcov je to deklarácia toho, že naozaj chceme klub vrátiť na pozície, ktoré si zaslúži. Vzhľadom na prácu trénera Šoltisa v Michalovciach si sľubujeme od jeho angažovania dominantnejší herný prejav, zlepšenie organizácie hry a budovanie dlhodobej koncepcie FK Senica," citoval oficiálny web Senice športového riaditeľa klubu Filipa Holeca. V ročníku 2019/2020 obsadila Senica 10. miesto v tabuľke Fortuna ligy.