Rutkowski, der für den Verein TS Wisła Zakopane und später für den LKS Poroniec Poronin startete, gab sein internationales Debüt bei den Nordischen Junioren-Skiweltmeisterschaften 2002 in Schonach im Schwarzwald. Dabei erreichte er mit nur 15 Jahren einen guten 33. Platz von der Normalschanze. Ein Jahr später bei den Nordischen Junioren-Skiweltmeisterschaften 2003 in Sollefteå sprang Rutkowski auf Rang 17 und erreichte mit der Mannschaft im Teamspringen Rang sechs. Im März 2003 erhielt er daraufhin einen Startplatz im Skisprung-Continental-Cup. Bereits in seinen ersten Springen in Stryn erreichte er als 20. und 12. deutlich die Punkteränge.