When analyzing the main problems in the bilateral Slovak-Hungarian relations in 1993–2002 it can be concluded that there were many barriers to an agreement in that period of time. Centuries-long Slovak dependence on Hungary increased the nationalistic tendencies among politicians and the Slovak society. Other factors that affected the mutual antipathy were provisions of the Treaty of Trianon, Benes Decrees, situation of Hungarian minority in Slovakia, the dispute over the dam on the Danube and the position of nationalist groups. The worst situation was during the rule of Vladimír Mečiar (1993–1998). This government’s actions met with a response from the Hungarian government, the European Union, the Organization for Security and Cooperation in Europe and the Council of Europe. The consequence of this policy was the fact that Slovakia was not invited to the summit in Luxembourg (1997) to start negotiations with the EU. Similar situation happened in the context of the entry into the North Atlantic Treaty Organization (NATO): while the Czech Republic, Poland and Hungary were invited to become member in Madrid in 1997, Slovakia remained as an outsider. Mečiar’s regime was also a period of crisis within the Visegrad Group which could have claimed to solve many bilateral issues. It would seem that after the elections in 1998 and the regime change in Slovakia it could come to the normalization of mutual relations. An important prerequisite for doing so was a coalition government, which included the Slovak Hungarians or with the establishment of a mixed commission to solve the most urgent problems. Both countries were forced to work together to achieve the priority in foreign policy, which was to enter the European Union and the North Atlantic Treaty Organization. For this purpose, the cooperation within the Visegrad Group was renewed. The question is whether it was this factor that caused the normalization of relations? It seems not. Both countries achieved their primary goal, and this cooperation was necessary. It does not change the fact that also during the Dzurinda government, there have been many frictions no longer directly associated with the activities of the government in Bratislava, but rather with the burden of the past. Another aspect was Viktor Orban’s former government in Hungary and the position of the extreme nationalist political parties.