The Sacramento Kings have agreed to a three-year contract extension with forward Rudy Gay, sources told ESPN.com.
