Den 17. januar gikk han gratis til Derby County, og han var i denne klubben fram til januar 2006. Første del av 2005/06 sesongen var han på utlån til Millwall. Den 31. januar 2006 gikk han gratis til Yeovil Town, men spilte ingen kamper. Etter en kort låneperiode i Millwall, gikk han gratis til Swindon Town sommeren 2006. Ved sesongslutt 2009 ble Vincent arrestert for mistanke om vold mot en kvinne etter å ha feiret at klubben unngikk nedrykk. Klubben forlenget ikke kontrakten.