MADRID - Japan playmaker Shoya Nakajima is headed back to Portugal's top flight after agreeing to a five-year contract with FC Porto, the club announced Friday.