বিজেন্দর ২০০৪ এথেন্স গ্রীষ্মকালীন অলিম্পিকের ওয়েল্টারওয়েট বক্সিং বিভাগে অংশ নেন। কিন্তু ২০-২৫ ব্যবধানে তুরস্কের মুস্তাফা কারাগোল্লুর কাছে হেরে যান। ২০০৬ কমনওয়েলথ গেমসে তিনি ইংল্যান্ডের নেইল পারকিনসকে সেমিফাইনালে পরাজিত করেন। কিন্তু ফাইনালে দক্ষিণ আফ্রিকার বোনগানি মেলাসের কাছে হেরে যান। এরপর বিজেন্দর দোহায় আয়োজিত ২০০৬ এশিয়ান গেমসের মিডলওয়েট (৭৫ কিগ্রা) বিভাগে অংশ নেন। সেখানকার সেমিফাইনালে তিনি কাজাকস্থানের বাখতিয়ার আর্তায়েভের কাছে ২৪-২৯ ব্যবধানে পরাজিত হয়ে ব্রোঞ্জ পদক জেতেন। এরপর তিনি ২০০৮ বেজিং অলিম্পিকে যোগ দেন। প্রথম দিকে পিঠের চোটের জন্য এই প্রতিযোগিতায় বিজেন্দরের যোগ দেওয়া নিশ্চিত ছিল না। কিন্তু দ্রুত আরোগ্য লাভ করে তিনি প্রতিযোগিতার জন্য নির্বাচিত হন।

২০০৮ বেজিং অলিম্পিকের প্রস্তুতি হিসেবে বিজেন্দর জার্মান বক্সারদের কাছে প্রশিক্ষণ নিতে শুরু করেন। ২০০৮ সালের গোড়ার দিকে দেশে একটি প্রতিযোগিতা আয়োজিত হয়েছিল। এই প্রতিযোগিতায় ইউরোপের প্রথম সারির বক্সাররা অংশ নিয়েছিলেন। বিজেন্দর এর একটি ইভেন্টে এক জার্মান বক্সারকে হারিয়ে সোনা জেতেন। অলিম্পিকের ড্রেস রিহার্সাল প্রেসিডেন্ট'স কাপ বক্সিং টুর্নামেন্টে বিজেন্দর আর্তায়েভকে কোয়ার্টারফাইনালে পরাজিত করেন।
বেজিং অলিম্পিকে যোগদানের প্রস্তুতি সম্পর্কে তিনি বলেছিলেন:

"আগের বার ভাল ফল করতে পারিনি কারণ আমার বয়স কম ছিল আর অভিজ্ঞতাও বেশি ছিল না। এবার আমি সিনিয়ার লেভেলে উঠেছি আর অলিম্পিকের জন্য নির্বাচিত হয়েছি। এখন অনেক অভিজ্ঞতাও হয়েছে। এশিয়ান গেমস ও কমনওয়েলথ গেমসের মতো প্রতিযোগিতায় পদক জিতেছি। সম্প্রতি [এআইবিএ প্রেসিডেন্ট'স কাপে] ২০০৪ অলিম্পিক স্বর্ণপদকজয়ী [বাখতিয়ার] আর্তায়েভকে হারিয়েছি। তাই আন্তর্জাতিক স্তরেও আমি ভাল ফল করেছি। তাই অবশ্যই বেজিং-এ সকলে আমার থেকে ভাল ফল আশা করতে পারেন।"

"নিয়মিত আন্তর্জাতিক স্তরের প্রতিযোগিতায় অংশ নিয়ে এখন আমার অনেক অভিজ্ঞতা হয়েছে। এখন আমি এই কথাই বলতে চাই যে, ভারতীয় বক্সাররা আর দুর্বল নয়। সবাই আন্তর্জাতিক স্তরে ভাল খেলছে। আমাদের বক্সিং গ্রাফ উপরের দিকে উঠছে। অবশিষ্ট বিশ্বের বক্সাররা এখন ভারতীয় বক্সারদের সম্মুখীন হতে ভয় পান।"
২০০৪–০৭: এথেন্স অলিম্পিক ও কমওয়েলথ গেমস
২০১০–বর্তমান: পদ্মশ্রী ও কমনওয়েলথ গেমস
১৯৮৫–২০০৩: প্রথম জীবন ও বক্সিং জগতে আগমন
২০০৮–০৯: বেজিং অলিম্পিক ও এআইবিএ শীর্ষস্থান