On 20 January 2007, in his second game for Millwall, Harris made club history by scoring in the 16th minute of the 4–0 win over Rotherham to become Millwall's top league goal scorer with 94 goals, surpassing the previous club record of 93 goals he had jointly held with Teddy Sheringham. Harris informed the "South London Press", on 23 January, that it was his intention to surpass Sheringham's 111 goal total for Millwall, stating: "There is no question of me relaxing after one goal. At last I can say, without putting too much pressure on myself, that I want Teddy's overall record. The thing I've always wanted is to be number one, and that means getting a total of 112."