Ewolucja Stekowce są jedynymi współczesnymi przedstawicielami grupy prassaków (Prototheria), choć niektórzy autorzy klasyfikują je w wewnątrz australosfenidów (Australosphenida). Koncepcje te nie muszą jednak stać wobec siebie w opozycji. Niektórzy autorzy sugerowali, że stekowce są blisko spokrewnione z torbaczami (hipotetyczny klad obejmujący te dwie grupy nazwano Marsupionta), jednak zdecydowana większość analiz odrzuca taką hipotezę, wskazując na siostrzaną pozycję stekowców względem kladu ssaków żyworodnych (Theria). Iwachnienko (2009) twierdził nawet, że stekowce oddzieliły się od linii ewolucyjnej terapsydów prowadzącej do ssaków tak dawno, że ze ssakami żyworodnymi bliżej spokrewnione są nawet sfenakodonty, takie jak Dimetrodon. Koncepcja ta również wydaje się jednak bardzo mało prawdopodobna, a obecnie zdecydowana większość autorów twierdzi, że to stekowce należą do kladu siostrzanego względem Theria – niezależnie od tego, czy nazywają go Prototheria, czy Australosphenida.