I dette miljøet møtte han en rekke personer som ble vesentlige for ham, først og fremst Karl Ove Knausgård. Begge fungerte i denne tiden som litteraturkritikere i diverse aviser og tidsskrifter. De spilte også i bandet Lemen i 1994-95, hvor Renberg var vokalist og tekstforfatter og Knausgård spilte trommer. Lemen ble gjenforent for fire korte konserter i 2014.