Vernon Coaker has held on to his seat in Gedling after securing victory with 26,833 votes.
Mr Coaker, who has been MP for Gedling for the last 20 years, saw off competition from Conservative candidate Carolyn Abbott.
He also managed to increase his majority by more than 50 percent to 4,694.
Labour also celebrated successfully keeping hold of their Nottingham East seat with an increased majority.
Chris Leslie, who has represented the area since 2010, won 28,102 votes, while Conservative Simon Murray took 8,152 for the Tories.
Nottingham North got a new MP in the form of Labour’s Alex Norris. Mr Norris, who secured 23,067 votes, replaces long-standing Graham Allen – who stepped down a few months ago.
Results from all constituencies in Gedling borough are as follows:
Gedling
WINNER: Vernon Coaker – 26,833
Carolyn Abbott, Conservative Party – 22,139
Rebecca Connick, Green Party – 515
Robert Swift, Liberal Democrats – 1052
Lee Waters, UK Independence Party – 1143
Nottingham East
WINNER: Chris Leslie 28,102
David Bishop, Elvis and The Yeti Himalayan Preservation – 195
Kat Boettge, Green Party – 698
Robert Hall-Palmer, UK Independence Party – 817
Barry Holliday, Liberal Democrats – 1,003
Simon Murray, Conservative Party – 8,512
Nottingham North
WINNER: Alex Norris, Labour – 23,067
Stephen Crosby, UK Independence Party – 2,133
Tad Jones, Liberal Democrats – 674
Kirsty Jones, Green Party – 538
Jack Tinley, Conservative Party – 11,907
Sherwood
WINNER: Mark Spencer, Conservative – 27,492
Stuart Bestwick, UK Independence Party – 1,801
Morris Findley, Green Party – 664
Mike Pringle, Labour Party – 22, 294
Becky Thomas, Liberal Democrats – 1,113