 Cox's next appearance for Brighton was on the first day of the 2006–07 League One season in the 1–0 victory away at Rotherham United, although he was sent-off during this match for receiving two yellow cards.Cox played a major part during his debut season in the first-team playing in 43 League games and scoring six goals.In the summer of 2007, Cox was rewarded for his fine start to his Albion career by being handed the number 7 shirt, previously occupied by Alexandre Frutos.