En 2009, hubo numerosos rumores de una posible vuelta de Vieira al Arsenal y el propio Arsène Wenger dio su aprobación para su fichaje.