Karlstad spilte 211 offisielle UPC-ligaen-kamper for Vålerenga fra 2001 til 2008, og er norgesmester i ishockey fem ganger (2001, 2003, 2005, 2006 og 2007). Karlstad spilte på Prinsdalen Wheels fram til 2017, etter han ga seg i Vålerenga.