36 gadus vecais Šteinbors pēdējās divas sezonas pavadīja Polijas komandā Belastokas "Jagiellonia", kuras sastāva laukumā devās 20 spēlēs, no kurām četrās bija nepārspēts.
Pirms tam četras sezonas Šteinbors spēlēja citā šī čempionāta klubā Gdiņas "Arka", kurai pievienojās 2016.gadā rudenī, pirmajā sezonā esot komandas otrais vārtsargs, savukārt pēc tam jau pārņemot pamatvārtsarga funkcijas.
2017.gada maijā Šteinbors palīdzēja "Arka" komandai triumfēt Polijas kausa izcīņā, kas komandai ļāva nākamajā vasarā piedalīties UEFA Eiropas līgas turnīrā, kur Gdiņas klubs nepārvarēja kvalifikācijas trešo kārtu. Tāpat Latvijas sportists palīdzējis "Arka" komandai divreiz izcīnīt Polijas Superkausu.
Karjeras laikā Šteinbors pārstāvējis Polijas augstākās līgas vienību Zabžes "Gornik, Kipras komandu Ammohostas "Nea Salamis" un Dienvidāfrikas Republikas klubu Durbanas "Golden Arrows".
Šteinbors starp spēlēšanu dažādās Latvijas komandās 2008.gadā bija izīrēts Anglijas otrās līgas - "Championship" - komandai "Blackpool", kuras rindās nepaspēja aizvadīt nevienu spēli, lielākoties cīnoties rezerves vienības sastāvā.
Latvijas izlasē Šteinbors laukumā bijis 25 spēlēs. Viņš tika atzīts par 2019. un 2020.gada pašmāju labāko futbolistu.