The Pilgrims led Gainsborough Trinity at the break courtesy of Mark Jones' 10th goal of the season but the visitors rallied strongly and eventually levelled through Liam Davis midway through the second half.
Southwell settled the encounter eight minutes from time after Cliff Byrne had been penalised for fouling Carl Piergianni in the box.
PIC: Tim Hoff.