Mit ihrer neuen Partnerin Marrit Leenstra kam Rebekka Kadijk bei der Weltmeisterschaft in Klagenfurt auf den 17. Rang. Ein Jahr später wurde sie in Basel nach einer Final-Niederlage gegen die Italienerinnen Gattelli/Perrotta zum zweiten Mal Vize-Europameisterin. Auf nationaler Ebene setzte Kadijk ihre Siegesserie mit Leenstra fort. 2003 gelang dem Duo in Lianyungang der erste Gesamtsieg bei einem Open-Turnier und bei der Europameisterschaft verpassten sie als Vierte nur knapp die Medaillenränge, während es im Weltmeisterschaft erneut einen 17. Platz gab. 2004 in Athen nahm Kadijk zum zweiten Mal am olympischen Turnier teil und belegte Rang 19.