Adu ble raskt en viktig spiller for FC Nordsjælland, og han sikret seg fast plass for førstelaget. Adu spilte fast i serie, samt i nasjonal og kontinental cup, i sin første sesong for klubben. Adu var en del av laget da klubben vant Landspokalturneringen (dansk cup) i 2010/11-sesongen, og spilte også finalen. Adu var også en sentral spiller da klubben tok sitt første seriemesterskap i 2011/12-sesongen. Klubben kvalifiserte seg videre til gruppespillet i Mesterligaen 2012/2013, hvor Adu spilte alle seks kampene da FC Nordsjælland havnet sist i sin gruppe. Midt i 2012/13-sesongen gikk Adu fra FC Nordsjælland til belgiske Club Brugge.