Calen Gaze, 17 år, från Gloucester, befanns skyldig till sår i avsikt att vålla allvarlig kroppsskada, vid Gloucester Crown Court i oktober förra året.
Hans 13-åriga offer fick en bruten kindben och ögonhåla.
Gaze, som var 15 år vid attacken 2015, dömdes ursprungligen till 240 timmars obetalt arbete.
Court of Appeal i London hörde Gaze, från Ashcroft Close, Matson, slog ner pojken genom att slå honom i ansiktet, och sedan stämplade på huvudet "många gånger" i en park i Abbeymead området i staden.
Skufflet började efter en rad över en rugbyboll mellan två grupper av pojkar på en spelplan i Hucclecote, domstolen berättade.
Offret måste genomgå en akut operation, och titannät och plattor sattes in för att stödja ögat och reparera frakturer på kindbenet.
Läkarna rådde honom att inte ta del i kontaktsporten, eftersom näthinnan kunde bryta näthinnan.
Advokater som agerade för justitieministern Jeremy Wright QC sa att Gazes första straff var för lätt för en sådan allvarlig attack.
Paul Jarvis berättade för domstolen att om Gaze hade varit vuxen, kunde man ha väntat sig ett straff på omkring 12 år.
Genom att döma Gaze till fyra år på en ung förbrytares institution sade Lord Justice Fulford att brottet var "så allvarligt att varken böter eller gemenskapsstraff kan rättfärdigas".
Appellationsdomstolen hävde också ett förbud mot media som namngav Gaze, trots att han var under 18 år.
En tonåring som stämplade en pojkes ansikte har fått ett fyraårigt straff av appellationsdomstolsdomare efter att hans tidigare dom ansågs "omåttlig mild".