 He was sent off after six minutes of a 1–0 loss at home to Burnley on 17 December for fighting Marvin Bartley, with teammate Ashley Barnes joining him six minutes later.Having taken no part for Brighton in the 2012–13 season, Vincelot joined League Two side Gillingham on a two-month loan deal on 26 October 2012.He made nine appearances for the Gills and scored on his debut for the "Gills", and scored the only goal of a win at AFC Wimbledon on his debut a day after signing.