Yaklaşık üç yıl sonra Carol Bartz, Yahoo'nun CEO'su olarak görevden alındı. Timothy Morse, şirketin başına geçici olarak atandı. Bartz, haberi Yahoo çalışanlarına e-posta yoluyla iletti. "Yönetim kurulu başkanından gelen bir telefonla az önce kovulduğumu size bildirmekten büyük üzüntü duyuyorum." Değişiklik, tepki veren piyasa tarafından memnuniyetle karşılandı ve hisse senedini mesai sonrası işlemlerde %6'lık bir artışla ödüllendirdi.
Bartz'ın yönetimde olduğu yıllarda, esas olarak personel maliyetlerindeki önemli düşüş sayesinde kar artmıştı, ancak şirket, Google'ın rekabetinden zarar görerek iş hacmini ve reklam pazarını büyütmeyi başaramadı. Çok sayıda endüstri gözlemcisi, Bartz'ın çalışmalarını eleştirerek, onu şirketin teknoloji ve ürün bölümlerine zarar vermekle suçladı.