Serbiske Jelena Jankovic ble for sterk og vant 6-3 og 6-4.
- Det var en utrolig kamp. Jeg skjelver fortsatt. Jeg kom hit uten noen forventninger. Det føles utrolig å slå den regjerende mesteren og en mester som Serena. Det er ikke noe som skjer hver dag, sa Jankovic.
Det var første gang hun kom til semifinalen i Australian Open.
Williams har vunnet turneringen tre ganger, men fikk ikke spillet sitt til å stemme i tirsdagens kamp på Ron Laver Arena.
Tredjeseedede Jankovic vil møte vinneren av kvartfinalen mellom Justine Henin og Maria Sjarapova.
Australian Open er imidlertid ikke over for Serena Williams. Hun skal spille kvartfinale i double sammen med søsteren Venus.
Nadal til semien
Spanske Rafael Nadal fikk som ventet lett match mot finske Jarkko Nieminen i kvartfinalen.
- Nadal vant kvartfinalekampen 7-5, 6-3, 6-1. Spanieren har ennå ikke tapt et sett i årets utgave av Grand Slam-turneringen. Nieminen hadde to settballer i første sett, men klarte ikke å ta vare på sjansen han fikk. I stedet tok Nadal over og sikret til slutt en enkel seier.
- Jeg er veldig fornøyd med å komme til semifinalen. Turneringen er viktig for meg slik at jeg får en god start på sesongen, sa Nadal.
I semifinalen møter Jo-Wilfred Tsonga. Den useedede franskmannen slo ut russiske Mikhail Youhny med 7-5, 6-0 og 7-6.