২০০৪ সালের আগস্টে টম ক্রুজের সাথে তার অভিনীত "কোল্যাটেরাল" (২০০৪) মুক্তি পায়। এতে তিনি ট্যাক্সি ড্রাইভার ম্যাক্স ডোরোচার চরিত্রে অভিনয় করে শ্রেষ্ঠ পার্শ্ব অভিনেতার জন্য একাডেমি পুরস্কারের মনোনয়ন লাভ করেন। ফক্স একই বছরে রে চার্লসের জীবনীমূলক "রে" চলচ্চিত্রে নাম ভূমিকায় অভিনয় করেন। এতে অভিনয়ের জন্য তিনি শ্রেষ্ঠ অভিনেতার জন্য একাডেমি পুরস্কার, বাফটা পুরস্কার ও গোল্ডেন গ্লোব পুরস্কার লাভ করেন। ফক্স একাডেমি পুরস্কারের ইতিহাসে দ্বিতীয় অভিনেতা যিনি একই বছর দুটি ভিন্ন চলচ্চিত্রের জন্য দুটি অভিনয়ের পুরস্কারের মনোনয়ন লাভ করেন। তার পূর্বে এই সম্মান লাভ করেছিলেন আল পাচিনো। ২০০৫ সালে ফক্সকে একাডেমি অব মোশন পিকচার আর্টস অ্যান্ড সায়েন্সেস-এ যোগদান করার জন্য আহ্বান করা হয়।

২০০৫ সালের ডিসেম্বরে ফক্স তার দ্বিতীয় স্টুডিও অ্যালবাম "আনপ্রেডিক্টেবল" প্রকাশ করে। প্রথম সপ্তাহে এর ৫৯৮,০০০ কপি বিক্রি হয় ও #২ স্থান অধিকার করে এবং পরের সপ্তাহে ২০০,০০০ বিক্রি হয় ও #১ স্থান অধিকার করে। এখন পর্যন্ত মার্কিন যুক্তরাষ্ট্রে অ্যালবামটির ১.৯৮ মিলিয়ন কপি বিক্রি হয়েছে এবং রেকর্ডিং ইন্ডাস্ট্রি অ্যাসোসিয়েশন অব আমেরিকা (আরআইএএ) অ্যালবামটিকে ডাবল প্লাটিনাম সার্টিফিকেট প্রদান করে। অ্যালবামটি ইউকে অ্যালবাম চার্টে #৯ স্থান অধিকার করেছিল।

তার পূর্বতন সফলতার ধারাবাহিকতায় তিনি "জারহেড" (২০০৫) চলচ্চিত্রে স্টাফ সার্জেন্ট সাইকাস, "ড্রিমগার্লস" (২০০৬) এ রেকর্ড প্রযোজক কুর্টিস টেলর জুনিয়র, "মায়ামি ভাইস" (২০০৬) এ গোয়েন্দা রিকার্ডো টুবস অভিনয় করেন। এই চলচ্চিত্রগুলোও ব্যবসাসফল হয় এবং তার হলিউডে তারকা খ্যাতি বৃদ্ধি করে।

২০০৪-২০০৬: কোল্যাটেরাল, রে, আনপ্রেডিক্টেবল
প্রারম্ভিক জীবন
২০০৭-২০০৯: ইনটুইশন
কর্মজীবন