The Austria striker has recovered from a second serious knee injury in two seasons since joining Wolves.
Kalajdzic has joined Wolves for the start of preseason training and scored in their bounce game defeat to CD Santa Clara in Portugal.
He told the club's website: “It was a really good feeling, after a long, long time, just kicking the ball with my mates in an unofficial, but for me, more official game. I'm just happy that everything went well. In terms of fitness, I gained more minutes, I played with the others to get to know them again, more and more on the pitch. For me personally, it was a really, really good next step.
“There's not an obligation to do this and this, the most important thing is to tick it off, to have the first game again, to feel everything, get aware of everything, and I think that was a really good first step. There is a long, long pre-season to go, and a lot more games. My goals will go higher, and my ambitions will go higher with that, but for now, I'm really happy.”
Great to score
On scoring again, Kalajdzic also said: “It’s always great, and it's easier for me, and it's easier for everyone, if you're successful. But today was very good.
"In training I hit it (the back of the net) a few times, but it's not the same feeling, and I hope I can continue with it. Right now, I'm really, really pleased.
“I felt stable. I felt good. I felt strong. The last minutes were kind of hard, especially with the heat, but every game, every minute is helping me to recover even better. But in terms of the injury, I felt really, really good.”