1924 मध्ये, नायडू यांनी पूर्व आफ्रिकन इंडियन नॅशनल काँग्रेसमध्ये भारतीय राष्ट्रीय काँग्रेसचे प्रतिनिधित्व केले. 1925 मध्ये, नायडू भारतीय राष्ट्रीय काँग्रेसच्या पहिल्या महिला अध्यक्षा होत्या.