 Rutkiewicz became then St Johnstone manager John Connolly's first signing for the Perth club in June 2004.He scored his first goal for Saints in a 3–0 win over Queen of the South in the league cup two months into his St Johnstone career.He signed a new two-year contract at the end of 2005–06, but missed all of 2006–07 due to an injury.