В середине 2004 года Радулов решил перебраться в НХЛ. На драфте его выбрал клуб «Нэшвилл Предаторз» под 15 номером. На родине на этот момент хоккеист имел звание победителя чемпионата мира среди юниоров и одного из лучших бомбардиров страны. &lt;a href="%D0%9D%D0%A5%D0%9B%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%202006/2007"&gt;Сезон 2006/07&lt;/a&gt; начал в фарм-клубе «Нэшвилла» — «Милуоки Эдмиралс» (набрав 18 очков в 11 матчах). 21 октября 2006 года дебютировал в основном составе «Нэшвилла». В своём первом сезоне в НХЛ сыграл 64 матча и набрал 37 очков (18+19). В следующем сезоне Радулов появлялся на площадке гораздо чаще, приняв участие во всех (за исключением одного) матчах регулярного сезона, набрав в общей сумме 58 очков (26+32).