The 26-year-old had been without a club since leaving Bristol City at the end of last season, but will now spend the next three months at Valley Parade.
The centre-back will primarily act as cover for Andrew Davies, who has been ruled out until the New Year following knee surgery.
Bates made more than 100 league appearances during his time with Middlesbrough, before leaving for Bristol City in 2012.
Restore Data
| Team | P | W | D | L | F | A | GD | PTS | |
| 1 | BarrowBarrow | 7 | 5 | 1 | 1 | 11 | 3 | 8 | 16 |
| 2 | Gillingham | 7 | 5 | 1 | 1 | 10 | 2 | 8 | 16 |
| 3 | Walsall | 7 | 5 | 0 | 2 | 11 | 4 | 7 | 15 |
| 4 | Notts County | 7 | 4 | 2 | 1 | 14 | 7 | 7 | 14 |
| 5 | AFC Wimbledon | 6 | 4 | 1 | 1 | 9 | 4 | 5 | 13 |
| 6 | Doncaster RoversDoncaster | 7 | 4 | 1 | 2 | 11 | 9 | 2 | 13 |
| 7 | Crewe AlexandraCrewe | 7 | 4 | 1 | 2 | 7 | 7 | 0 | 13 |
| 8 | Bradford CityBradford | 7 | 3 | 2 | 2 | 9 | 7 | 2 | 11 |
| 9 | Port Vale | 7 | 3 | 2 | 2 | 11 | 10 | 1 | 11 |
| 10 | Chesterfield | 7 | 2 | 3 | 2 | 10 | 6 | 4 | 9 |
| 11 | Colchester UnitedColchester | 7 | 2 | 3 | 2 | 12 | 10 | 2 | 9 |
| 12 | Grimsby Town | 7 | 3 | 0 | 4 | 9 | 12 | -3 | 9 |
| 13 | Newport CountyNewport | 7 | 3 | 0 | 4 | 10 | 15 | -5 | 9 |
| 14 | Fleetwood TownFleetwood | 5 | 2 | 2 | 1 | 6 | 5 | 1 | 8 |
| 15 | Salford City | 6 | 2 | 2 | 2 | 4 | 6 | -2 | 8 |
| 16 | Tranmere RoversTranmere | 6 | 2 | 2 | 2 | 3 | 7 | -4 | 8 |
| 17 | Bromley | 7 | 2 | 1 | 4 | 9 | 11 | -2 | 7 |
| 18 | Cheltenham TownCheltenham | 7 | 2 | 1 | 4 | 9 | 11 | -2 | 7 |
| 19 | MK Dons | 7 | 2 | 1 | 4 | 6 | 9 | -3 | 7 |
| 20 | Harrogate TownHarrogate | 7 | 2 | 1 | 4 | 6 | 10 | -4 | 7 |
| 21 | Swindon TownSwindon | 7 | 1 | 3 | 3 | 7 | 10 | -3 | 6 |
| 22 | Carlisle UnitedCarlisle | 7 | 2 | 0 | 5 | 8 | 14 | -6 | 6 |
| 23 | Accrington StanleyAccrington | 7 | 0 | 3 | 4 | 8 | 16 | -8 | 3 |
| 24 | Morecambe | 6 | 0 | 1 | 5 | 3 | 8 | -5 | 1 |
| > League Two Full Table | |||||||||
