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

ওয়েলিংটন ফায়ারবার্ডস
আন্তর্জাতিক ক্রিকেট প্রত্যাবর্তন
ক্যারিয়ারের সেরা অবদান
কেপ কোবরাস