I 1995 fikk han muligheten til å etablere imprintforlaget Kolon som en del av Gyldendal Norsk Forlag. Kolon skulle være et rent skjønnlitterært forlag og fikk fort et rykte for å ha høy kvalitet på utgivelsene, det være seg lyrikk, noveller, romaner, kriminalromaner, filmmanus og gjendiktninger. Det brede spekteret av litteratur som Grue hadde formidlet som bokhandler og forlagsredaktør kom tydelig fram i utgivelsene i det ferske forlaget. Antologien Nye linjer ble videreført med utgivelser i 1995, 1997, 1998 og 1999 på Kolon forlag.