City took the lead through Marcus Stewart in the 16th minute and it stayed that way until half time.
Then two goals in as many minutes for Aldershot turned the game arond. City came back to make it 2 - 2 when Jennison Williams scored but Aldershot won the match with an 85th minute winner.
Bristol City: Bossu; Wring (Artus 56), McCombe, Keogh, Smith (Ledgister 68); Duhamel (Lamb 46), Russell, Brown (Ribero 56), Williams; Showunmi, Stewart (Benyon 68).
Goals: Aldershot - R.Williams 54, Molesley 55, Hudson 85; Bristol City - Stewart 16, J.Williams 69.
Referee: Mr G Scott.