Andreas Thorkildsen fait peu à peu son apprentissage du haut niveau en étant éliminé dès les qualifications des Championnats du monde 2001 et des Championnats d'Europe 2002.