दरअसल, वर्ष 2008 में, जब राहुल गांधी को 2007 में एआईसीसी (AICC) का महासचिव बनाए जाने के बाद युवा नेताओं की एक मुख्य टीम गठित करने की जिम्मेदारी मिली, तब उन्होंने नटराजन को अपनी कोर टीम में शामिल किया। यह राहुल गांधी की कांग्रेस राजनीति में पहली बड़ी भूमिका थी, जिसमें उन्हें युवा कांग्रेस और एनएसयूआई को पुनर्जीवित करने का कार्य सौंपा गया था।