Fjelstad dyrket arkeologiske interesser, og tidlig i ungdommen gjorde han funn av jordbruks­ristninger fra bronsealderen på Ekebergplatået i Oslo. Særlig er feltene med flere hundre såkalte skålgroper betydelige. Han fant også gravhauger. Hvert nytt funn ble innrapportert til arkeologen Anders Hagen, som fulgte oppdagelsene med stor interesse.