Sáng Chúa Nhật Lễ Lá 13/4/2003, tại quảng trường Thánh Phêrô, Đức Thánh Cha Gioan Phaolô II đã trao cây Thánh Giá Đại Hội Quốc Tế Giới Trẻ cho Đức Hồng Y Joachim Meisner, Tổng Giám Mục Köln, Đức Cha Franz-Josef Bode, Giám Mục giáo phận Osnabrück, giám đốc mục vụ giới trẻ của Hội Đồng Giám Mục Đức, và đại diện giới trẻ của 27 giáo phận Đức.

Thánh Giá Đại Hội Quốc Tế Giới Trẻ đã được hãng hàng không Germanwings chở từ phi trường quốc tế Leonardo da Vinci của Rôma về đến phi trường Köln-Bonn vào lúc 14g30 ngày 15/4/2003. Sau nghi thức đón tiếp Thánh Giá do Đức Hồng Y Joachim Meisner và Đức Cha Franz-Josef Bode cử hành, các bạn trẻ Đức đã thay phiên nhau vác cây Thánh Giá Đại Hội Quốc Tế Giới Trẻ từ phi trường về nhà thờ chính tòa Köln trên con đường dài gần 20km.

Tiếp đó, hôm thứ Sáu Tuần Thánh 18/4/2003, giới trẻ Na Uy đã đến Köln để đón cây Thánh Giá đưa về thủ đô Oslo bắt đầu cuộc hành hương của cây Thánh Giá tại 27 nước Châu Âu trong gần một năm.

Hôm Chúa Nhật Lễ Lá 18/4/2004, Đức Hồng Y Georg Sterzinsky đã cử hành nghi thức đón tiếp Thánh Giá tại nhà thờ Chính Tòa St. Johannes - Berlin. Giới trẻ thủ đô Sarajevo của Bosnia và Herzegovina đã trao Thánh Giá Đại Hội Quốc Tế Giới Trẻ cho tổng giáo phận Berlin bắt đầu cuộc hành hương trên toàn 27 giáo phận của Đức.

Trong cuộc hành hương trên toàn nước Đức,hình ảnh cảm động nhất là 120 bạn trẻ đã thay phiên nhau vác cây Thánh Giá lên đỉnh cao nhất của nước Đức là đỉnh Zugspitze cao đến 9,721-foot (2,992 m) trong khu vực dãy núi Bavarian Alps nơi nhiều nguồn nước chảy xuống sông Danube êm đềm.

Cuộc hành trình lên đỉnh Zugspitze mất đến 9 tiếng đồng hồ. Các bạn trẻ đã thay phiên nhau vác cây Thánh Giá và ảnh Đức Mẹ lên đến đỉnh cao chót vót này để cử hành thánh lễ với cha Ulrich Hennes và 500 bạn trẻ khác. Sau đó, các bạn trẻ lại thay nhau vác cây Thánh Giá xuống để đưa về Köln trước ngày khai mạc chính thức hôm thứ Ba 16/8/2005.