The 34-year-old, who began his career at Blackburn Rovers, has also played for Birmingham City, Plymouth Argyle and Huddersfield Town.
He made 23 appearances for Fleetwood but struggled for first-team football this season, with both parties now going their separate ways.
The experienced midfielder also made 56 appearances for Northern Ireland between 1999 and 2010.
Restore Data
| Team | P | W | D | L | F | A | GD | PTS | |
| 1 | Walsall | 28 | 18 | 5 | 5 | 54 | 30 | 24 | 59 |
| 2 | Doncaster RoversDoncaster | 29 | 15 | 7 | 7 | 42 | 32 | 10 | 52 |
| 3 | Notts County | 28 | 14 | 8 | 6 | 45 | 28 | 17 | 50 |
| 4 | AFC Wimbledon | 27 | 14 | 6 | 7 | 39 | 20 | 19 | 48 |
| 5 | Crewe AlexandraCrewe | 29 | 12 | 12 | 5 | 36 | 25 | 11 | 48 |
| 6 | Port Vale | 28 | 13 | 9 | 6 | 35 | 29 | 6 | 48 |
| 7 | Bradford CityBradford | 28 | 13 | 8 | 7 | 38 | 28 | 10 | 47 |
| 8 | Salford City | 29 | 12 | 9 | 8 | 36 | 29 | 7 | 45 |
| 9 | Grimsby Town | 29 | 13 | 3 | 13 | 40 | 45 | -5 | 42 |
| 10 | Chesterfield | 28 | 10 | 9 | 9 | 43 | 32 | 11 | 39 |
| 11 | MK Dons | 28 | 11 | 5 | 12 | 42 | 40 | 2 | 38 |
| 12 | Cheltenham TownCheltenham | 28 | 10 | 8 | 10 | 37 | 39 | -2 | 38 |
| 13 | Colchester UnitedColchester | 28 | 8 | 13 | 7 | 33 | 29 | 4 | 37 |
| 14 | Swindon TownSwindon | 30 | 9 | 10 | 11 | 43 | 44 | -1 | 37 |
| 15 | Fleetwood TownFleetwood | 27 | 9 | 9 | 9 | 37 | 35 | 2 | 36 |
| 16 | Bromley | 29 | 8 | 12 | 9 | 39 | 40 | -1 | 36 |
| 17 | Newport CountyNewport | 28 | 9 | 6 | 13 | 37 | 47 | -10 | 33 |
| 18 | Gillingham | 27 | 9 | 5 | 13 | 25 | 29 | -4 | 32 |
| 19 | BarrowBarrow | 28 | 8 | 7 | 13 | 27 | 32 | -5 | 31 |
| 20 | Harrogate TownHarrogate | 30 | 8 | 6 | 16 | 25 | 41 | -16 | 30 |
| 21 | Accrington StanleyAccrington | 27 | 7 | 8 | 12 | 34 | 45 | -11 | 29 |
| 22 | Tranmere RoversTranmere | 28 | 6 | 8 | 14 | 21 | 46 | -25 | 26 |
| 23 | Morecambe | 29 | 6 | 5 | 18 | 27 | 46 | -19 | 23 |
| 24 | Carlisle UnitedCarlisle | 28 | 5 | 6 | 17 | 22 | 46 | -24 | 21 |
| > League Two Full Table | |||||||||
