EXCLUSIVE: After a week of intense negotiations, a couple of deadlines and best and final offers, Criminal Minds leads Thomas Gibson and Joe Mantegna and co-stars Shemar Moore, Kirsten Vangsness and A.J. Cook have all signed new two-year deals to continue on the veteran CBS crime drama. With the five on board and Criminal Minds showrunner Erica Messer signing a new deal last week, I’ve learned that CBS has proceeded with a ninth-season renewal for the show.

Going into the renegotiations, Vangsness and Cook, who stuck together, sought salary parity with their male counterparts Moore and Matthew Gubler. I hear the two didn’t quite get there but received sizable pay increases.

Related: Gibson & Mantegna Near ‘Criminal Minds’ Deals; Vangsness & Cook May Not Come Back

UPDATE 5:30 PM: CBS just announced the Criminal Minds renewal. Here is the release:

CBS announced today that CRIMINAL MINDS has been renewed for the 2013-2014 broadcast season, becoming CBS’s 20th series to be renewed for next yearCurrently in its eighth season, CRIMINAL MINDS ranks as Wednesday’s number one drama in viewers (12.24m), adults 18-49 (3.3/09) and adults 25-54 (4.3/10).

CRIMINAL MINDS, about an elite team of FBI profilers who analyze the country’smost twisted criminal minds, stars Joe Mantegna, Thomas Gibson, Shemar Moore, Matthew Gray Gubler, A.J. Cook, Kirsten Vangsness and Jeanne Tripplehorn.  Mark Gordon, Erica Messer and Janine Sherman Barrois are executive producers for ABC Studios in association with CBS Television Studios.