Boldklubben Frem
In the top Danish league, Nielsen debuted for Frederikshavn against Boldklubben Frem in March 1960. Frederikshavn won 3–1, with Harald Nielsen scoring all three goals. The team finished the league in fifth place with Nielsen becoming league top scorer.