Першим завданням для Феллера-тренера була кваліфікація збірної Німеччини на чемпіонат світу 2002. По ходу відбіркового турніру команда видала декілька провальних ігор, зокрема двічі зігравши унічию з фінами, а також зазнавши принизливої домашньої поразки від англійців (1:5). Попри це врешті-решт збірна під проводом тренера-новачка із завданням виходу на чемпіонат світу впоралася, але, що найголовніше, відбулося її оновлення. У центрі поля Феллер зробив ставку на гравця свого «Баєра» Міхаеля Баллака, а згодом уперше запросив до збірної натуралізованого поляка, молодого форварда «Кайзерслаутерна» Мірослава Клозе, якому почав віддавати перевагу на вістрі атаки над досвідченим Олівером Біргоффом, і якому судилося обійти за результативністю у збірній самого Феллера, а ще згодом стати найкращим бомбардиром в історії бундес-тім.