Z AZ początkowo nie osiągał znaczących sukcesów, ale przełom nastąpił w sezonie 2004/2005, gdy zespół pod wodzą Co Adriaanse i z Kennethem w składzie awansował do półfinału Pucharu UEFA, skąd odpadł ze Sportingiem wskutek gorszego bilansu bramek zdobytych na wyjeździe. Do tego AZ zajął wysokie 3. miejsce w lidze. Natomiast w sezonie 2005/2006 Perez wywalczył ze swoim zespołem wicemistrzostwo kraju.
Latem 2006 Perez przeszedł do Ajaksu Amsterdam, który zapłacił za niego 2 miliony euro. W Ajaksie w lidze zadebiutował 20 sierpnia w wygranym 5:0 meczu z RKC Waalwijk. Także w sierpniu wywalczył Superpuchar Holandii po wygraniu 3:1 meczu z PSV Eindhoven. Od początku sezonu miał w Ajaksie pewne miejsce w podstawowej jedenastce, grając w ataku z Klaas-Janem Huntelaarem. W grudniu za obrazę sędziego liniowego musiał zapłacić 12,5 tysiąca euro kary oraz otrzymał pięciomeczową dyskwalifikację. W całym sezonie zdobył 12 bramek i został z Ajaksem wicemistrzem Holandii oraz zdobył Puchar Holandii.