Dette året fikk han også en forespørsel fra Svein Dag Hauge om å bli medlem av Lava. Marius Müller hadde da akkurat truffet Hauge, og anbefalte Graf. Lavas andre plate, , solgte til sølv og klatret på hitlistene. Grafs første komposisjon, «Take Your Time» (tekst av Ivar Dyrhaug), klatret til topps på . Syv album ble innspilt med Lava, samt en rekke studiojobber, også som komponist og produsent på en rekke innspillinger.