Hjelde, 30, would bring valuable experience to City's defence as they look ahead to another tough season in Division One.
Stoke manager Tony Pulis said: "We are having a look at Jon and he will train with us over the next few days,"
Hjelde has Champions League experience after his time at Rosenborg and played a big part in Nottingham Forest's playoff season in 2002/2003.