એક વખત ધર્મરાજ યુધિષ્ઠિરે ભગવાન શ્રીકૃષ્ણ પાસે વિજયા એકાદશી વ્રતનું મહત્વ જાણવાની ઈચ્છા વ્યક્ત કરી હતી.