Перехід в «Фенербахче», легендарна кар’єра в «Болтоні» і «Челсі»

У 2004 році Анелька підписує контракт з турецьким клубом «Фенербахче», де в наступному сезоні стає чемпіоном турецької Суперліги. Його кар’єра за «жовтих канарок» тривала протягом двох сезонів, за які він встиг відзначитися голом 14 разів 39 іграх і стати національним чемпіоном.

У 2006 році французький форвард переходить в «Болтон Уондерерс» за 8 мільйонів фунтів стерлінгів. У складі «рисаків» він став головною зіркою лінії атаки. За два сезони Анелька поповнив свою статистику 21 голом у 53 матчах чемпіонату.

У січні 2008 року Анелька перейшов до складу лондонського «Челсі» за 15 мільйонів фунтів стерлінгів. У наступні роки його контракт швидко окупився на рекламі та продажу футболок. За чотири сезону лондонський клуб заробив на француза 90 мільйонів фунтів стерлінгів. У складі «пенсіонерів» Ніколя Анелька став чемпіоном Англійської Прем’єр-ліги 2009/10, дворазовим володарем Кубка Англії (2009, 2010), переможцем Ліги Чемпіонів 2008 і володарем Кубка Англії 2009 року. В цілому провів тут 125 матчів і забив 39 голів.