Przed podjęciem współpracy Zagórska i Siudek znali się tylko z widzenia, choć przez dwa lata trenowali na tym samym lodowisku.
Zagórska i Siudek zaczęli wspólne 8-godzinne treningi w 1995 roku. Od kwietnia do lipca, z powodu braku dostępu do lodowisk w Polsce, para trenowała w Rosji i Czechach. Ich dysproporcje fizyczne (ona 154 cm wzrostu i 44 kg wagi, on 187 cm wzrostu i 84 kg wagi) w połączeniu z odpowiednią techniką umożliwiły im wykonywanie efektownych podnoszeń łyżwiarskich, które stały się ich znakiem rozpoznawczym. Pomimo tego, zdarzyły im się dwa poważne wypadki. Jeden z nich podczas zawodów, drugi zaś na treningu w Warszawie, podczas którego Mariusz upuścił Dorotę w trakcie podnoszenia, co skończyło się dla niej kilkoma szwami na głowie i kolanie. Ich słabszym elementem były skoki łyżwiarskie, pomimo tego, że w odróżnieniu od poprzedniej partnerki Siudka, Zagórska nie bała się ich wykonywać. Zagórska i Siudek byli niepokonani na arenie krajowej wygrywając mistrzostwa Polski za każdym razem, gdy brali w nich udział tj. w latach 1995–2000 i 2002–2004, łącznie zdobywając wspólnie 9 tytułów.