Right-hander Tim Lincecum has reached a verbal agreement with the Giants on a two-year, $40.5 million contract, avoiding salary arbitration.