Влітку 2000 року Нонда відправився в «Монако», щоб замінити від'їхавшого Давіда Трезеге, де протягом п'яти років зіграв 116 матчів в Лізі 1 і забив 57 голів. У сезоні 2002/03 він забив у чемпіонаті 26 голів і став кращим бомбардиром чемпіонату Франції. Крім цього того сезону конголезець з командою став віце-чемпіоном Франції та володарем Кубка французької ліги. Але на самому початку наступного сезону він отримав важку травму коліна, через яку пропустив більшу частину сезону, хоча і відновився та зіграв у програному фіналі Ліги чемпіонів 2004 року. Тим не менш Нонда і в подальшому страждав від травм і не демонстрував колишньої видатної гри, незважаючи на відхід з команди ряду зіркових форвардів, таких як Людовик Жулі, Дадо Пршо, Жером Ротен та Фернандо Мор'єнтес. В останньому сезоні 2004/05 за клуб він зіграв лише 10 матчів в Лізі 1, так і не забивши жодного голу і поступався місцем на полі Хав'єру Савіолі, Хав'єру Чевантону та Еммануелю Адебайору.