The team announced the deal Wednesday. Financial details were not disclosed.
Hall, 30, had seven goals and 18 points this past season, and led the Lightning in faceoff percentage at 55 per cent. He played in all 18 playoff games, recording a goal and five points.
Hall has played in 508 NHL games with Tampa Bay, Pittsburgh, Minnesota, the New York Rangers and Nashville.