We Frankfurcie rozpoczęła się przygoda z piłką nożną młodego Euzebiusza, bowiem podjął on treningi w dziecięcym zespole klubu ojca.

Feyenoord Jego pasja nabrała rozpędu w czerwcu 1988, gdy Smolarek senior przeprowadził się do Holandii, by reprezentować barwy Feyenoordu. Do jego szkółki piłkarskiej rodzice zapisali również Ebiego, który z racji odziedziczonego talentu czynił regularne postępy. Dlatego też został on dość wcześnie wypożyczony do filialnego zespołu Feyenoordu – Spirit uit Ouderkerk aan den IJssel. Również tam szybko zwrócił na siebie uwagę trenerów i w sezonie 2000/2001 znalazł się w kadrze I drużyny seniorskiej Feyenoordu Rotterdam, zdobywając z nim wicemistrzostwo kraju. Ceniony za wyszkolenie techniczne i waleczność, jako szesnastolatek dostał propozycję gry w holenderskiej młodzieżówce, ale ostatecznie zdecydował się reprezentować barwy Polski.