Następne swoje znaczące wspinaczki odbył w Pamirze, zdobywając pięciokrotnie Szczyt Lenina (7134 m n.p.m.), czterokrotnie Szczyt Korżeniewskiej (7105 m n.p.m.) i dwukrotnie Pik Komunizmu (7495 m n.p.m.). Ogółem dwanaście razy wchodził na siedmiotysięczniki, co pozostaje rekordem w historii bułgarskiego himalaizmu.
30 kwietnia 1981 roku Prodanow, wspinając się samodzielnie na szczyt Lhotse (8516 m n.p.m.), został pierwszym bułgarskim zdobywcą ośmiotysięcznika. Wyprawę, którą odbył bez użycia maski tlenowej, opisał później w książce Lhotse – 8516 m (bułg. Лхотце – 8516 м, wydawnictwo Medicina i Fizkultura, Sofia, 1982).
W kwietniu 1984 roku wyruszył na Mount Everest, najwyższą górę świata (8848 m n.p.m.). W wyprawie uczestniczyło kilka osób, jednak Prodanow wyprzedził pozostałych i rozbił obóz na wysokości 6050 m n.p.m., w którym grupa ponownie się zebrała. Na szczyt wyruszył tylko w towarzystwie jednego Szerpy, gdyż pozostali uczestnicy wyprawy nie zdecydowali się na wspinaczkę bez masek tlenowych, co dla Prodanowa było warunkiem kontynuowania wspinaczki. Na wysokości około 8400–8500 m n.p.m. zrezygnował również Szerpa, wobec czego Bułgar samodzielnie pokonywał ostatni odcinek drogi. Na szczyt dotarł 20 kwietnia o godzinie 18:10 miejscowego czasu i został tym samym pierwszym bułgarskim zdobywcą Mount Everestu.