Terngu Agera, 22 år, och Stephen Lansana, 22 år, dömdes var och en till livstid i fängelse med minst 30 år för mordet på Zydrunas Laurinavicius.
Herr Laurinavicius, från Litauen, knivhöggs på Parson Street, i Hendon, den 3 juli när han gick med sin far.
Vid Old Bailey i Agera, Sophia Road, Canning Town och Lansana, utan fast adress, dömdes också för rån och konspirationer.
Bruno Guimaraes, Marlon O'Brien och Terae Eusebe sattes också i fängelse för konspiration att burgle.
Guimaraes, 23 år, av Carnarvon Road, West Ham, sattes i fängelse i tre år för konspiration mot Burgle och Eusebe, 21 år, av Hatherley Gardens, Barking, dömdes till 28 månaders fängelse för konspiration till burgle.
O'Brien, 22 år, från Woodcocks i Canning Town, sattes i fängelse i två år för konspiration.
Mr Laurinavicius återvände hem från arbetet med sin far vid omkring 16:45 BST när gruppen riktade sig mot dem och stal offrets väska och klocka, sade polisen.
En obduktion visade att mr Laurinavicius dog av knivhugg i bröstet.
Alla fem männen dömdes på Old Bailey den 14 maj.
Det Insp Jamie Stevenson sade: " Detta var en fruktansvärd, oprovocerad attack på en ärlig hårt arbetande man som kom hem från arbetet mitt på dagen.
"Han valdes ut och sattes på av gruppen som var beväpnade och använde en kniv för att orsaka dödliga skador av ingen annan anledning än att stjäla sina ägodelar."
Två män har fängslats för mordet på en byggmästare på väg hem från jobbet.