Han startet sin karriere som orienteringsløper og tok en overraskende sølvmedalje i VM i 1974. Fjærestad var fortsatt junior, og var blitt slått av Egil Johansen (senere verdensmester) i junior-NM en uke tidligere. Fjærestad deltok også på det norske stafettlaget som tok bronse i 1974, sølv i 1976 og gull i 1978.