En 2001, à nouveau sur la Place Saint-Pierre pour la célébration de la XVIe Journée Mondiale de la Jeunesse du diocèse de Rome, une délégation de jeunes italiens remet la Croix à un groupe de jeunes du Canada où devait avoir lieu la Rencontre Mondiale suivante. À cette occasion, Jean-Paul II demande : « Que voyons-nous sur la Croix qui s’élève devant nous et que, depuis deux mille ans, le monde ne cesse d’interroger et l’Église de contempler ? Nous voyons Jésus, le Fils de Dieu qui s’est fait homme pour restituer l’homme à Dieu ». Après avoir traversé l’Atlantique une nouvelle fois, la Croix commence son long pèlerinage dans l’immense territoire canadien : voyageant sur des avions privés ou de ligne, traînée par des chiens de luge, transportée par grue, sur des tracteurs, sur des bateaux à voile et de pêche, elle visite paroisses, prisons de jeunes, écoles, universités, monuments nationaux, centres commerciaux, rues du centre, parcs et des quartiers de vie nocturne.
En 2002, la Croix poursuit son voyage au Canada, interrompu pendant trois jours en février, lorsqu’elle est portée à New York au “Ground Zero”, en signe d’espérance pour le peuple des États-Unis, après la tragédie du 11 septembre 2001. Puis la Croix retourne au Canada. Le 28 avril, un groupe de jeunes de l’Ontario et du Québec (appelés “portageurs”), part avec la Croix de la Cathédrale Marie Reine du Monde de Montréal, pour la porter à pied jusqu’à Toronto, pour un pèlerinage de 43 jours : partout où elle s’arrête, au cours de ce long voyage, la Croix attire énormément de gens en prière, qui viennent la toucher et l’embrasser avec ferveur. À Toronto, la Croix reste avec les jeunes pour la XVIIe Journée Mondiale de la Jeunesse, où elle est placée au centre de toutes les célébrations principales. Voici les paroles du Pape au cours de la Cérémonie d’accueil à Toronto : « C’est en cheminant avec le Christ qu’on peut conquérir la joie, la vraie joie ! C’est justement pour cela qu’Il vous a répété aujourd’hui encore un message de joie : “Bienheureux êtes-vous...”. En accueillant maintenant sa Croix glorieuse, cette Croix qui a parcouru avec les jeunes tant de rues du monde, laissez résonner dans le silence de votre cœur cette parole consolante et en même temps exigeante “Bienheureux êtes-vous...” ». Après la Rencontre Mondiale de Toronto, la Croix retourne en Europe, où elle voyage en République Tchèque jusqu’à la fin de l’année.
Du 21 mars au 5 avril 2003 la Croix se rend en Irlande, revenant à temps à Rome pour le Dimanche des Rameaux, lorsque les jeunes canadiens la confient aux jeunes d’Allemagne, pays hôte de la prochaine Rencontre mondiale. À la fin de la messe des Rameaux, Jean-Paul II donne aux jeunes une reproduction de l’Icône de Marie Salus Populi Romani : « À la délégation venue d’Allemagne, je confie aujourd’hui l’Icône de Marie. Désormais, avec la Croix, elle accompagnera les Journées Mondiales de la Jeunesse. Elle sera le signe de la présence maternelle de Marie aux côtés des jeunes, appelés, comme l’apôtre Jean, à l’accueillir dans leur vie ». Cette reproduction de l’Icône, dont l’originale est conservée en la Basilique Sainte-Marie-Majeure à Rome, occupe une place de choix durant les célébrations des JMJ 2000 à Tor Vergata. La Croix et l’Icône commencent donc leur pèlerinage à travers différents pays d’Europe en route vers l’Allemagne. Elles visitent la Norvège, l’Espagne, le Luxembourg, l’Autriche, la Pologne, la Slovaquie, la République Tchèque, la Slovénie, la Hongrie, la Roumanie, la Croatie, la Bosnie et Herzégovine, la Suède, la Lituanie, le Danemark, le Portugal, la France, l’Irlande, les Pays-Bas et la Suisse. Pendant la visite en Espagne, la Croix et l’Icône sont présentes lors de la canonisation de plusieurs saints espagnols et lors d’un grand rassemblement de jeunes avec Jean-Paul II.