W 1998 roku sekcję piłkarską Stali Stocznia przekształcono w KP Odra Szczecin, która ogłosiła upadłość w 2000 roku. KS Stal Szczecin reaktywowano ponownie w 2002 i jest kontynuatorem oraz spadkobiercą KS Stal Stocznia. W sezonach 2004/2005, 2006/2007 oraz 2007/2008 drużyna występowała na czwartym poziomie rozgrywkowym. Od tamtej pory Stal zajmuje miejsca w niższych klasach rozgrywkowych.
Sukcesy Największym sukcesem Stali Stocznia w piłce nożnej było dojście w sezonie 1979/1980 do ćwierćfinału Pucharu Polski. Drużyna łącznie przez 13 sezonów grała w II lidze: w latach 1974–76 (2 sezony), 1979–1986 (7 sezonów), 1987/88, 1989/90 oraz 1998–2000 (dwa sezony, pod nazwą Odra). Najwyższą pozycję – 3. miejsce – zajęła w sezonie 1979/80, będąc wówczas najlepszym zespołem Pomorza Zachodniego, gdyż Pogoń Szczecin zajęła wtedy po spadku do II ligi 8. miejsce. Najbardziej znanymi zawodnikami grającymi w Stali Stocznia byli Czesław Jakołcewicz, Adam Benesz, Marek Siwa, Stefan Machaj, Paweł Drumlak, Dariusz Marciniak, Sławomir Rafałowicz i Grzegorz Krychowiak.