बिरंची दास ने बुधिया को अपना शिष्य मान लिया, और उसकी प्रतिभा को और निखारने के लिये उसे कड़ी ट्रेनिंग देने लगे. बिरंची उसकी प्रतिभा को सबके सामने लाना चाहते थे, वे चाहते थे बुधिया देश का नाम रोशन करे. उसकी ट्रेनिंग के लिए बिरंची बुधिया के साथ सुबह 4 बजे से दौड़ते थे, 3 साल का छोटा सा बालक लगातार 3-4 घंटे बस दौड़ता रहता था. इसके बाद शाम को भी उसे ट्रेनिंग दी जाती थी. रोज की 7-8 घंटे की ट्रेनिंग के बाद बुधिया एक अच्छा धावक बन गया था. चार साल की उम्र तक बुधिया से 48 मैराथन में हिस्सा लेकर उसे पूरा किया था.