El pasado mes de julio y por las próximas dos temporadas, Paulo Jorge fichó por el club portugués el CS Marítimo de la isla de Madeira, equipo que juega en la máxima categoría del fútbol portugués, alcanzando la pasada liga un puesto que le permitirá jugar la Copa de la UEFA.