Haar olympisch debuut maakte Henriques in 2004 op de Olympische Spelen van Athene. Op de 20 km snelwandelen werd ze 25e in 1:33.53. Een jaar later presteerde zij op de wereldkampioenschappen in Helsinki vergelijkbaar: in 1:35.44 eindigde zij daar als 27e.Alweer heel wat beter verging het de Portugese op de EK van 2006 in Göteborg. Daar wist zij in 1:31.58 de twaalfde plaats te bereiken. Dat werd op de WK van 2007 in het Japanse Osaka zelfs een zevende plaats in 1:33.06, haar beste klassering op de 20 km snelwandelen tot dan toe.