Dekanus Melnyk, 20, och Andrew Brown, 23, fick ett minimibelopp på 20 år för att ha dödat Kevin MacKay, 40, i Ecclefechan i augusti förra året.
En domstol hörde hur de tog lagen i egna händer timmar efter begravningen av sin vän Jamie Abba.
Lord Armstrong berättade för paret att de hade dömts för en "brutal attack".
Av Willie JohnstonBBC Skottland
Ecclefechan var tyst i morse när, 80 miles away i Edinburgh, en domare avkunnade dom över Dean Melnyk och Andrew Brown.  De flesta människor var inne och skyddade sig från det kraftiga regnet; de såg till att de undvek mig och min kamera för att filma brottsplatsen för TV.
Men i en by vars befolkning är mindre än 1.000 två onaturliga dödsfall på mindre än 14 veckor kommer att få en inverkan och det råder ingen tvekan om att effekterna har varit allvarliga.
Det är spänt här.  Polisen Skottland har arbetat hårt för att förhindra att det bubblar över till ytterligare våld, och det är det fortfarande.
För tio månader sedan var det förståelig chock och sorg över förlusten av 18-åriga Jamie Abba, tydligen efter att ha tagit en ecstasy tablett.
Men ingen förutsåg de nästa tragiska konsekvenserna när Dean Melnyk och Andrew Brown blev hämnare mördare av mannen som pekade ut för att ha levererat den dödliga drogen till deras unga vän.
Deras attack på Kevin MacKay var ursinnig, deras brutalitet chockerande.
En man som gav sig ut för att tala med mig i dag - om än utanför kameran - sade att mördarna förtjänade 30 år och att de aldrig skulle visa sig i Ecclefechan igen.
Högsta domstolen i Edinburgh hörde hur Melnyk och Brown trodde att MacKay hade levererat pillret som dödade 18-årige Mr Abba, som var känd som Jabba.
Så de två männen reste från Lockerbie till Ecclefechan i Dumfries och Galloway och knivhögg honom upprepade gånger i en frenetisk hämndattack i augusti förra året.
Domare Armstrong dömde de två männen till livstids fängelse.
När han avtjänade sitt straff, sade han till Melnyk och Brown att de båda skulle behöva avtjäna minst 20 år innan de blev berättigade till villkorlig frigivning.
Han tillade: " Ni har dömts för att ha utfört en brutal attack som ledde till att Kevin MacKay dog.
"Den här händelsen hände inte på stundens sporre.
"Det var överlagt - du felaktigt tog rättvisa i dina egna händer."
Han sade att de hade rest till södra Skottlands by med knivhuggna vapen för att genomföra attacken.
"Domstolen har hört att ditt offer lidit 80 skador som orsakades på de vitala organ ditt offer," sade han.
"Domstolen har också hört bevis för att ditt offer utan omedelbar läkarvård inte kunde ha överlevt mer än fem till tio minuter.
"Det här var en våldsam attack. Den enda domen för mord är livstids fängelse."
Melnyk, från Lockerbie, och Brown från Ecclefechan, dömdes för mord efter rättegångar vid High Court i Glasgow i april.
Procurator Fiscal Jennifer Harrower talade efter domen och sade: " Det råder inget tvivel om att Andrew Brown och Dean Melnyk gick och letade efter sitt offer med den enda avsikten att göra honom allvarlig skada.
"Minuter efter att ha hittat honom låg Kevin MacKay död, brutalt mördad.
"Ännu en gång knivar som används i ilska har lämnat en familj förkrossad och förövarna inför livet bakom galler."
Sergeant Steven Wilson, baserad i Annan, sade att händelsen hade haft en "betydande" inverkan på staden.
"Vi har arbetat mycket hårt med samhället sedan dess och under de veckor och månader sedan dess för att lugna alla aspekter av samhället, stödja familjerna till de inblandade och, i slutändan, hålla människor säkra", sade han.
"Det har varit spänningar, det är en visshet.
"Samhället i Ecclefechan och de inblandade familjerna har emellertid under hela denna fruktansvärda process uppfört sig på ett helt värdigt sätt."
Kommunalrådet Archie Dryburgh sa att han trodde att folk i byn nu skulle vilja "fortsätta med sina liv".
"Du måste komma ihåg att Ecclefechan är en mycket nära stickad gemenskap," sade han.
"Allt som händelserna som hände i augusti förra året kommer att chocka en by.
– Byn själv kände en del ilska, en del sorg - den kände sig faktiskt hotad vid vissa tillfällen - men jag tror på det hela taget nu att byn håller på att komma till rätta med vad som faktiskt hände.
Två män som mördade en man som de skyllde på för att ha levererat en ecstasytavla som dödade deras tonårsvän har fängslats för livet.