Paolo Fernandes is currently on loan at Al-Khaleej from his parent club, AEK. His loan deal expires at the end of the season, after which he will still belong to AEK. The player has stated that he is enjoying his time in the city.