W 1998 rozszerzyła swoją działalność i przejęła od firmy Yum! Brands 6 barów KFC oraz prawa do franczyzy KFC i Pizza Hut na terytorium Czech.

W 2000 roku w wyniku połączenia 40 lokali American Restaurants Services i 49 lokali Yum! Brands powstała spółka joint venture – AmRest Holdings.

W roku 2001 AmRest wykupił operatora Burger King na Polskę – International Fast Food Polska. W wyniku tego przejęcia 6 punktów Burger King zostało zamkniętych, a 17 pozostałych przekształcono w KFC.

W kwietniu 2005 roku AmRest zadebiutował na warszawskiej giełdzie, a spółka Yum! Brands przestała być jej udziałowcem. W ciągu niecałego roku cena akcji AmRest wzrosła o 100%. W maju spółka przejęła 8 lokali Big Food Ford w Czechach i przekształciła je w bary KFC.

W 2006 roku AmRest otworzył pierwszy bar Freshpoint w Warszawie i Rodeo Drive we Wrocławiu. W maju spółka podpisała umowę przejęcia Kentucky Systems, właściciela 13 lokali Pizza Hut oraz 4 KFC na Węgrzech.

W 2007 roku AmRest otworzył w Polsce swój pierwszy bar Burger King oraz lokale KFC w Bułgarii i Serbii. W tym samym okresie spółka weszła na rynek rosyjski przejmując 22 bary KFC i 19 restauracji Pizza Hut, a także podpisała umowę o współpracy z firmą Starbucks.