Democratic Party of Japan
انتخب أودا كممثل عن المنطقة الرابعة من محافظة تشيبا في مجلس النواب الياباني للمرة الأولى عام 1993 عن حزب اليابان الجديد (تم حل هذا الحزب). التحق بعد ذلك في صفوف الحزب الديمقراطي الياباني وخدم كرئيس شؤون مجلس النواب، ورئيس مكتب العلاقات العامة للحزب. حصل نودا على منصب معاون وزير المالية عند فوز الحزب الديمقراطي الياباني في انتخابات البرلمان عام 2009.