Od Trójkąta do Czwórki Drugie spotkanie odbyło się 6 października 1991 w Krakowie. Wskutek upadku ZSRR i konfliktu w Jugosławii jego głównym tematem stało się bezpieczeństwo, ponieważ po rozwiązaniu Układu Warszawskiego państwa Grupy nie należały do żadnego sojuszu wojskowego. Podczas szczytu w Pradze w maju 1992 zdecydowano, że kraje Trójkąta wspólnie złożą wniosek o akcesję do Wspólnot Europejskich.

Po podziale Czechosłowacji 1 stycznia 1993 Trójkąt przekształcił się w czteropaństwową Grupę. Współpraca napotkała wówczas trudności, a Czechy i Słowacja przez pewien czas sprzeciwiały się jej zacieśnianiu. Kolejny szczyt odbył się dopiero 14 maja 1999 w Bratysławie, po zmianach rządów na Węgrzech, Słowacji i w Czechach, i przyniósł symboliczną reaktywację Grupy oraz ustalenie, że premierzy będą spotykać się dwa razy w roku. Rok później powołano Międzynarodowy Fundusz Wyszehradzki z siedzibą w Bratysławie, pierwszą i jedyną instytucję Grupy.

W ramach Grupy 21 grudnia 1992 w Krakowie podpisano Środkowoeuropejskie Porozumienie o Wolnym Handlu (CEFTA), zakładające stopniową liberalizację handlu. Jego pierwotnymi sygnatariuszami były Polska, Czechosłowacja i Węgry, a po podziale Czechosłowacji odrębnymi stronami umowy stały się Czechy i Słowacja (Dz.U. z 1994 r. nr 129, poz.