Storey quickly made a name for himself as a rough player early in the 1966–67 season as he injured Manchester City winger Mike Summerbee; the "Daily Express" reported that "Storey... is overdoing the tough guy act". He was warned by new manager Bertie Mee not to get sent off after Storey got involved in a brawl during an FA Cup win over Gillingham. The team improved under Mee's strict leadership, and finished the season in seventh place, cutting goals conceded to 47 from the previous season's tally of 75. Storey started 34 league games, missing eight matches due to injury and illness. He scored his first professional goal on 22 April 1967, in a 1–1 draw with Nottingham Forest at Highbury.