Gisela Stuart kept the city's 'most vulnerable' seat
Birmingham Edgbaston remains in Labour's hands as the party retained all its seats in the city.
Edgbaston was thought to be the party's most vulnerable seat but Gisela Stuart polled 16,894 votes, a majority of 1,274 over Conservative Deirdre Alden.
Labour's Shabana Mahmood has become one of the first female Muslim MPs by winning Birmingham Ladywood.
Labour's Ian Austin has held on to Dudley North after a full recount was ordered at about 0700 BST.
There were fears some postal votes may have not been taken into account.
Mr Austin, minister for the West Midlands, has a 649 majority after securing 14,923 votes with Conservative candidate Graeme Brown in second with 14,274.
Turnout at the count - one of the last few results to be announced - was 64%.
Ms Mahmood described her Ladywood victory as "a real breakthrough".
Shabana Mahmood achieved a majority of 10,105
"I think it sends a powerful message," she said.
"Parliament should reflect the people it represents."
There have been four Conservative gains from Labour in the West Midlands - in Dudley South, Halesowen and Rowley Regis, Stourbridge and Wolverhampton South West.
Treasury Chief Secretary Liam Byrne won in Birmingham Hodge Hill with a majority of 10,302.
Shadow international development secretary Andrew Mitchell achieved a majority of 17,005 as the Tories retained Sutton Coldfield.
In Solihull, Lib Dem Lorely Burt took the seat.
Elsewhere in the West Midlands, Labour held 12 seats, the Conservatives two and the Liberal Democrats one.