Paulo Menezes debutó en el FC Baden de Suiza donde jugó 99 partidos y anotó 15 goles.