Przełom w karierze Małysza ma miejsce w sezonie 2000/2001 kiedy wygrywa on wtedy mistrzostwa świata, puchar świata, turniej czterech skoczni, turniej skandynawski i tak dalej, kasując wszystkie z możliwych trofeów. W następnym roku na igrzyskach olimpijskich zajmuje drugą oraz trzecią lokatę i wygrywa ponownie puchar świata. Z każdym kolejnym sezonem widać jednak, że Adam nie jest już maszyną, która zawsze wygrywa obojętnie w jakich warunkach przychodzi mu skakać i zdarzają mu się także gorsze turnieje. Dwukrotnie jednak sięga po puchar świata, co czyni łącznie cztery razy z rzędu.