Onder leiding van Gordon Strachan bereikte Fernandes de finale van de FA Cup in 2003. Fernandes bleef op 90 minuten op de bank.