On 4 August 2010, N'Doye netted the 3–2 winner (also the aggregate score) in the 59th minute of the playoff round of the UEFA Champions League against FC BATE Borisov.

[8] He quickly became first-choice, scoring seven times in the first half of the campaign; in November 2012, he won a web poll conducted by club fans to be elected player of the month,[9] repeating the feat in October of the following year.

[10] On 2 February 2015, transfer deadline day, N'Doye agreed to a two-and-a-half-year contract with Hull City for an undisclosed fee.

[15] He scored his first goal for the latter on 1 March, converting through a deflected shot to put the hosts ahead in an eventual 2–2 home draw against Crystal Palace.

[17] 27 days later, in a match against Aalborg Boldspilklub at Parken Stadium that finished 4–0, he scored a hat-trick in just 15 minutes to become the club's all-time topscorer, after surpassing César Santin.

He was part of the squad that competed in the 2012 Africa Cup of Nations, scoring as a substitute in a 2–1 loss to Zambia[22] in an eventual group stage exit.