Trabajando en Koei, tanto en California Norte y como en Japón, fue el diseñador en jefe y originó un número de juegos incluyendo Liberty or Death, Celtic Tales: Balor of the Evil Eye, Gemfire and Saiyuki: Journey West.
De acuerdo con Hedlund, el concepto del juego "no era muy atractivo para él",[7] lo cual lo llevó a trabajar para Sega Technical Institute en su lugar en 1994, donde, como artista y diseñador de juegos, trabajó en títulos como Comix Zone,[8] The Ooze[9] and Sonic X-treme.
Starcraft fue el juego para PC mejor vendido en 1998 y recibió numerosos premios.
[18] También recibió numerosos premios incluyendo el Mejor Paquete de Expansión del Año y empatado con Baldur’s Gate II para el Mejor Juego de Rol del Año.
[19] El 17 de abril del 2000, Hedlund anunció que dejaría Blizzard North “tan pronto como sus responsabilidades con Diablo II se hubieran cumplido” para así poder empezar el desarrollo de un nuevo juego con la firma llamada Full-On Amusement Company[20] en conjunto con socios, programadores y artistas de Virgin Interactive, Sega, Sony Computer Entertainment, Electronic Arts y Maxis.
Durante este tiempo, Hedlund fue llamado como diseñador para una colaboración con el director cinco veces nominado al premio de la academia David Lynch en el proyecto del juego Woodcutters from Fiery Ships.
El juego fue mostrado en E3 2006 y recibió varios premios “Best Show”, siendo exaltado en particular su innovador sistema “minion”.
[27] Hedlund dejó la compañía durante la disolución de la misma en los meses que siguieron.