I oppveksten begynte Bakstad å konkurrere i vektløfting. I 1980- og 1990-årene deltok han i en rekke NM i vektløfting, med gode plasseringer i vektklassene 100 kg og 110 kg. Blant annet vant han 110 kg-klassen under NM i vektløfting 1991, tok 2. plass i 100 kg-klassen under NM i vektløfting 1984, og 3. plass i 100 kg-klassen under NM i vektløfting 1986.