Han spilte først for Borgen Idrettslag (Sarpsborg), som var stiftet 1927 og en del av Arbeidernes Idrettsforbund (AIF). Navestad jobbet nemlig som baker hos G. W. Johansen og fikk da tyve kamper for AIF-landslaget.