The 29-year-old left-sided midfielder made just under 100 appearances for County in two seasons at Meadow Lane and moves as a free agent.
"The idea of how Fleetwood plan to go forward was sold to me and it's an exciting prospect," he said. "The club has a vision with the training ground, the main ground and everything in general.
"Overall, I was pleased with my two seasons at County. I'll bring that experience with some goals and a competitive edge from midfield."
Town boss Graham Alexander added: "Jeff has experience and knows how to score goals. He's hardworking and good on the ball. He's spent the last few seasons in League One but knows all about our league."