Na het WK in 2002, maakte Poulsen voor €7.000.000,- de overstap naar Schalke 04, hiermee was Poulsen op dat moment de duurste verkoop door een Deense club.