Pre 39-ročného Starostu bude nasledujúca sezóna 11. v najvyššej súťaži, pričom všetky strávil v Dukle Trenčín. Odohral v nej celkovo 431 zápasov a v roku 2004 získal majstrovský titul. Počas kariéry odohral 425 zápasov v KHL, štartoval na dvoch ZOH a štyroch MS.

Na šampionáte v roku 2012 získal striebornú medailu. V tipsportligovom ročníku 2019/2020 odohral 34 zápasov, v ktorých mal bilanciu 3 góly a 5 asistencií.

Trenčiansky klub oznámil aj pokračovanie spolupráce s onedlho 22-ročným obrancom Erikom Rajnohom. Odchovanec "vojakov" sa do materského klubu vrátil pred sezónou 2019/2020, v ktorej odohral 37 zápasov, v ktorých získal 4 body za asistencie. Predtým tri roky pôsobil vo Švédsku.