Argentine soccer sensation Lionel Messi signed a two-year contract with Paris Saint-Germain on Tuesday, officially ending his 17-year tenure as the cornerstone for Spanish La Liga club FC Barcelona.