Two-time NL Cy Young Award winner Tim Lincecum and the San Francisco Giants have reached a verbal agreement on a two-year contract worth $40.5 million.