यूपीएससी की तैयारी का सफर मधु के लिए आसान नहीं था. रोज आठ घंटे कंडक्टर का कम करते और फिर बचे हुए वक्त में परीक्षा की तैयारी करते थे. मधु ने पॉलिटिकल साइंस, इंटरनेशनल रिलेशन्स, एथिक्स, लैंग्वेज में जमकर पढ़ाई की. उन्होंने मेन्स में ऑप्शनल सब्जेक्ट के रूप में पॉलिटिकल साइंस और इंटरनैशनल रिलेशन्स को चुना. मधु ने प्रीलिंम्स तो कन्नड़ में दी थी लेकिन मेन्स उन्होंने इंग्लिश में लिखा.