Brandtsegg spilte med sine medstudenter i bandene Krøyt (1993–) og senere, Live Maria Roggens band. Han har samarbeidet med Motorpsycho om bestillingsverket til Trondheim Jazzfestival, 2006). I tillegg nevnes Kirsti Hukes band (.phy) og Trio Alpaca. Sammen med Kristin Asbjørnsen og Thomas T. Dahl fra Krøyt, fikk han Edvard-prisen 2000 i klassen populærmusikk - mindre verk for låten «Silent». De tre ble også nominert til Edvard-prisen 2002 i samme klasse for «Heart's Heart» fra albumet .