Zach Johnson won the inaugural Portugal Invitational on the PGA Tour Champions, shooting a final-round 65 to finish at 19-under-par and claim a two-stroke victory over Stewart Cink.