Im Jahre 1995 wurde István Majoros vom ungarischen Ringerverband erstmals bei einer internationalen Meisterschaft bei den Senioren eingesetzt. Er startete bei der Weltmeisterschaft dieses Jahres in Prag im Bantamgewicht. Er schied dort aber frühzeitig aus und belegte nur den 23. Platz. 1996 wurde er erstmals ungarischer Meister bei den Senioren im Bantamgewicht. Bis zum Jahre 2005 gewann er dann noch sechs weitere ungarische Meistertitel im Bantam- bzw. Federgewicht.