২০০০ সালে তাবু অভিনীত হাস্যরসাত্মক "হেরা ফেরি" বক্স অফিসে সফল হয় এবং নাট্যধর্মী "অস্তিত্ব" সমাদৃত হয়। "অস্তিত্ব" ছবিতে তার অভিনয় সম্পর্কে "হিন্দুস্তান টাইমস"-এর সমালোচক অর্নব ব্যানার্জী লিখেন, "তাবু অসাধারণ এবং অভিনেত্রী হিসেবে তার দক্ষতা পুনরায় প্রমাণ করেছেন। তার চিত্তাকর্ষক আবেগ, তার উজ্জ্বল মুখ এবং তার সূক্ষ্ম শান্ত চরিত্র, তাকে তার চলচ্চিত্র জীবনে অনেক দূরে নিয়ে যাবে। এই ছবিতে তার অভিনয়ের জন্য তিনি তার তৃতীয় শ্রেষ্ঠ অভিনেত্রী বিভাগে ফিল্মফেয়ার সমালোচক পুরস্কার অর্জন করেন। দক্ষিণে তাবু তামিল ভাষায় রাজীব মেনন পরিচালিত "কান্দুকোন্দাইন কান্দুকোন্দাইন" ও প্রিয়দর্শন পরিচালিত "স্নেগিথিয়ে" এবং মালয়ালম ভাষার "কভার স্টোরি" চলচ্চিত্রে কাজ করেন।

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

২০০৮ সালে পুণ্ডলিকের জীবনী নিয়ে তেলেগু ভাষায় নির্মিত "পাণ্ডুরাঙ্গাডু" চলচ্চিত্রে অভিনয় করে শ্রেষ্ঠ পার্শ্ব অভিনেত্রী বিভাগে ফিল্মফেয়ার পুরস্কার দক্ষিণের মনোনয়ন লাভ করেন।

কর্মজীবন
২০০০-এর দশক
সাফল্য ও পুরস্কারপ্রাপ্তি: ১৯৯৬-২০০০
চলচ্চিত্রে আগমন: ১৯৮২-১৯৯৫