Wa-ays Dhaye, 18, dog av flera knivsår efter att ha attackerats i Thurston Street, Slough, i augusti.
Han gick hem efter dagen på Notting Hill Carnival.
Khianni Gordon sattes i fängelse för minst 19 år för mord medan Kaneel Huggins och Antwon Clarke dömdes till 10 respektive 9 års fängelse för dråp.
Gordon, 18 år, dömdes också för att ha förvrängt rättvisan.
Clarke och Huggins' domar hänsköts till appellationsdomstolen av justitieministern enligt Oduly Lenient Sentence-ordningen.
Huggins, 19 år, fick sitt straff förlängt till 16 år, och Clarke, 18 år, fick sitt straff förlängt till 15 år.
Gordons dom övervägs inte av domstolen.
Justitieministern Jeremy Wright talade efter förhandlingen och sade: " Dessa förbrytare deltog medvetet i planen att överfalla och skada Wa'ays Dhaye, som mycket väl visste att verkligt allvarlig skada eller död kunde vållas.
"Knifebrott är ett verkligt gissel i vårt samhälle och det är viktigt att fängelsestraffen för den här typen av brott återspeglar allvaret i förseelsen."
Mr Dhaye, som föddes i Holland men bodde i Slough i 10 år, knivhöggs när han gick hem efter att ha tillbringat semester i augusti på Notting Hill Carnival. Han dog senare på sjukhuset.
Det Ch Insp Kevin Brown från Thames Valley polisen, sade att de tre hade "jagat ner" Mr Dhaye efter en mindre förändring mellan två grupper på karnevalen.
Han sade: "De tre lämnade Wa-ays döende på gatan och det var allmänheten som hittade honom och kom till hans hjälp."
Uppdatering 21 November 2016: Denna berättelse har ändrats efter uppdaterad information från justitieministern om domen
Två män från High Wycombe fängslade för ett dödligt knivhugg har fått sina domar ökade av hovrätten.