The Robins were hoping to bounce back to the second tier at the first time of asking, but have picked up where they left off in their relegation season. They have not won in their first 10 league games, although they have drawn six.
Sean O'Driscoll's side came agonisingly close to all three points at Port Vale on Saturday. A mistimed back-pass by Aden Flint gifted Vale a 90th-minute equaliser after Wagstaff appeared to have given the visitors the win.
The former Charlton midfielder insisted City could take a lot out of the game and look forward to a positive season.
"It's hard to take but we have to look at the positives. We had a lot of chances and possession and were by far the better team," Wagstaff told the club's official website.
"I've really enjoyed my time with Bristol City so far; the boys have been brilliant and some of the football we're playing is probably some of the best I've been involved in.
"It's only a matter of time. It would have been brilliant to get it at Port Vale, but we didn't, so we must go again after the international break."
The Robins' next opportunity to pick up their first victory will come at Crewe on October 19.