Lewis James Myers, 19, of Ouseburn Avenue, York and Huseyn Akdag, 18, of Girvan Close, York, pleaded guilty to using threatening words and behaviour during a violent disturbance in Gillygate.
The incident involved a large group of people from York and Stoke-on-Trent on the day York City played Port Vale.
Both men were sentenced on 24 May 2013 and were each issued with three-year football banning orders. This means they are banned from attending any football match in the UK or abroad regulated for the purposes of the Football Spectators Act. They must also surrender their passport for specified periods relating to international football matches.
The pair were ordered to pay court costs of £85 each, and a victim surcharge of £60 each. They were also handed community orders with Myers ordered to carry out 100 hours of unpaid work and Akdag 150 hours of unpaid work.
PC Andrew Pearson of York Safer Neighbourhood Team, said:
The actions of a minority on that day were quite appalling and in no way typical of the exemplary conduct of the vast majority of York City fans.
We warned at the time that we would seek banning orders on those responsible for this unacceptable and shocking behaviour. This outcome reinforces that very clear message.
As a result of the same incident, 16 youths from York aged between 15 and 18 were issued with section 27 orders to leave the city centre and not return within six hours to prevent further disorder.