2005 W sezonie 2005 zaczęła częściej występować z Zimbabwejką Carą Black, z którą to osiągnęły mistrzostwa w Rzymie oraz na Wimbledonie (w finale pokonały Amélie Mauresmo i Swietłanę Kuzniecową). Jako rozstawione z numerem drugim doszły do finału French Open, ale uległy w nim Ruano Pascual i Suarez. Po Wimbledonie Huber nabawiła się kontuzji kolana, która zakończyła się operacją i zmusiła tenisistkę do półrocznej przerwy w występach.
2006 Drogi jej i Black ponownie się rozeszły. W 2006 roku Huber wygrała w Bangalore razem z Mirzą, w Strasburgu z Navratilovą, w Kolkacie ponownie z Mirzą; wielokrotnie docierała do finałów, nie wystąpiła w Masters. Po tym sezonie Black rozstała się z dotychczasową partnerką deblową, Rennae Stubbs i wznowiła współpracę z Liezel. W styczniu zdobyły mistrzostwo Australian Open, wygrywając seryjnie kolejne turnieje (Paryż, Antwerpia, Dubaj, Wimbledon, San Diego, Moskwa i Linz). W listopadzie triumfowały w turnieju Mistrzyń, w finale pokonując Srebotnik i Sugiyamę.