Taylor scored his first Football League goal in a 3–1 win over Barnet at the Memorial Stadium on 22 August 2015. He was nominated for the League Two Player of the Month award for October after scoring four goals. On 1 December, he scored a 12-minute second-half hat-trick in a 3–0 win over Wycombe Wanderers. He earned another Player of the Month nomination after scoring four goals and providing two assists in December. He scored another hat-trick on 1 March, in a 4–1 win over Hartlepool United. He finally won the Player of the Month award for March after scoring eight goals in seven games. Between 8 March and 16 April he scored in eight successive games, including a brace against Crawley Town. On the final day of the 2015–16 season, Bristol Rovers achieved promotion out of League Two by scoring a dramatic winner in the 92nd-minute; Lee Brown scored the decisive goal after Taylor himself hit the post. Taylor finished the season with 28 goals and nine assists in 50 appearances. He was League Two's top-scorer and was voted onto the PFA Team of the Year.
