Sammen med Kåre Vestrheim startet han tidlig i 1990-årene gruppen Locomotives, der han fungerte som gitarist, låtskriver og co-produsent. Buljo jobber blant annet med Mari Boine, Lars Bremnes og Niko Valkeapää som produsent og låtskriver. Han har også samarbeidet med Odd Nordstoga, Lars-Ante Kuhmunen, Johan Anders Bær, Biret Risten Sara og Jan Eggum samt en rekke andre norske og samiske artister.