Brigg Town had a -127 goal differential, which is -3.02 per game, and were relegated from the eighth level in England. The next worst goal differential was -48.
FC Madron probably take this award with -395 from 28 games. http://full-time.thefa.com/Table.do?divisionseason=3221718