Trofeo Pichichi
Moving to Málaga CF for the 1998–99 season, Catanha contributed with 26 goals to the Andalusia side's La Liga promotion, and also won the Pichichi Trophy. He scored a further 24 in 1999–2000's top flight, tied for second with Atlético Madrid's Jimmy Floyd Hasselbaink.