RKC Waalwijk Po sezonie Serginho wrócił do Ajaksu, z którym wiązał go jeszcze trzyletni kontrakt. Nie chciał grać już w 2. lidze, toteż wypożyczono go do RKC Waalwijk. Tam pod okiem Martina Jola, Željko Petrovicia oraz Erwina Koemana szybko rozwijał swój talent. W Eredivisie zadebiutował 20 października w wygranym 3:2 meczu z FC Groningen. W pierwszym sezonie wystąpił w 17 meczach jako lewy obrońca, a latem 2003 został wykupiony przez RKC. W kolejnych dwóch sezonach miał już miejsce w podstawowym składzie i grał już jako prawy i środkowy obrońca. W 2005 skończył mu się kontrakt i zainteresowały się nim takie kluby jak Hamburger SV, Rangers F.C., AZ Alkmaar i Feyenoord. Ostatecznie 14 kwietnia podpisał kontrakt z Feyenoordem, wybierając ten klub ze względu na reputację oraz kibiców.