En Galice, il ne brille pas, ne marquant que 16 buts en deux saisons, et cela malgré la confiance accordée par l'entraineur de l'équipe de Vigo, Víctor Fernández. Il joue en effet 63 matches en deux saisons mais n'est pas à la hauteur de l'investissement consenti par les dirigeants du club espagnol qui décide de le prêter au FC Porto en décembre 2001 et jusqu'à la fin de saison. À Porto, et sous les ordres de José Mourinho, il aide le club à décrocher la directement qualificative pour la Coupe de l'UEFA en marquant 12 buts en 11 matches lors de cette demi-saison très réussie (où il brille également avec la sélection sud africaine qui atteint les quarts de finale de la Coupe d'Afrique des nations de football 2002 en février). À l'été 2002, McCarthy souhaite rester à Porto mais les Portugais n'ont pas les moyens de régler le transfert du Sud-Africain, qui doit donc retourner au Celta Vigo.