Cole s'est jointe à Nadine Coyle, Sarah Harding, Nicola Roberts et Kimberley Walsh pour former le nouveau groupe de filles Girls Aloud, formé par un vote public le 30 novembre 2002.
Elle et quatre autres filles, Sarah Harding, Nicola Roberts, Kimberley Walsh et Nadine Coyle ont remporté le concours qui s'est déroulé le 30 novembre 2002 sous le nom de Girls Aloud, qui a connu depuis un grand succès.