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

টেস্ট ক্রিকেট
অর্জনসমূহ
বিতর্ক
অবসর