Gra w pierwszej lidze Po półtora roku gry w Koronie Rutka odszedł do Legii Warszawa. W barwach stołecznej drużyny a zarazem I lidze zadebiutował 20 marca 1999 roku w zremisowanym 1:1 spotkaniu z Ruchem Radzionków, w którym zmienił w 79 minucie Jacka Bednarza. Do końca sezonu dostał szansę pokazania swoich umiejętności w czterech innych meczach, w tym z Pogonią Szczecin, w którym zagrał przez pełne 90 minut na pozycji stopera u boku Jacka Zielińskiego.
W rundzie jesiennej sezonu 1999/2000 Rutka wystąpił w barwach Legii w trzech meczach w Ekstraklasie, po czym odszedł do Widzewa Łódź w ramach rozliczenia transferu Tomasza Łapińskiego. W nowym klubie zadebiutował 5 marca 2000 roku w przegranym 0:1 spotkaniu z Polonią Warszawa. Nie zdołał jednak wywalczyć sobie miejsca w podstawowym składzie i do końca rozgrywek grywał głównie w końcówkach pojedynków. W 2000 roku Rutka przeszedł do Ruchu Radzionków, w którym w rundzie wiosennej grał w pierwszej jedenastce. Po spadku radzionkowskiego zespołu do drugiej ligi, Rutka powrócił do Widzewa. W marcu 2002 roku został przesunięty do rezerw przez ówczesnego trenera Dariusza Wdowczyka. Kilka miesięcy później uczestniczył w treningach Odry Wodzisław Śl., jednak ostatecznie został piłkarzem ŁKS-u.