Toby Stephens will reprise his role as disorganised detective Jack Armstrong in a new six-part run.
Former Spooks star Miranda Raison will join the cast for series two as newly promoted D.I. Georgina Dixon, replacing Lucy Punch's Kate Bishop.
"We're very much looking forward to the return of Vexed," said Chris Sussman, executive producer for the BBC.
He continued: "The second series promises to be just as much fun as the first, and with Miranda Raison joining Toby Stephens as new partner D.I. Dixon, we're hoping it's going to be all-guns blazing."
Holby City's Roger Griffiths and Survivors actor Ronny Jhutti will also return to the cast, with The Iron Lady's Nick Dunning joining the show as Georgina's father.
Vexed is currently filming in Dublin, Eire. The second series will air later in 2012.
> Vexed director praises lead actors
Watch a clip from the first series of Vexed below: