The Liverpool captain has credited coach Roy Hodgson for bringing back self-confidence and ambition, which his team lacked at the last World Cup
Under the tutelage of Fabio Capello, the Three Lions were widely criticised for their performances in the 2010 World Cup, but the Italian has since resigned from his post after clashing with the FA over the issue of John Terry's captaincy.
And Gerrard, who was recently installed the Chelsea defender's successor, feels that England have a far better team spirit under Hodgson, the former Real Madrid coach's replacement.
"I think together as a team at times it feels like we are unbreakable," he told reporters. "There is a lot of belief and confidence in the dressing room - very different from South Africa."
England took a huge step towards qualifying for the quarter-finals of the European Championship with a 3-2 win against Sweden on Friday.
And, despite being pleased with the character his side showed, Gerrard went on to warn his team-mates that there can be no repeat of the defensive mistakes that led to their opponents' goals when they face Ukraine.
"There was no way I wanted to put myself through that, never mind the country," Gerrard continued.
"We showed a lot of character but the disappointing thing is I felt as if we shouldn't have needed to, after we went a goal up and really controlled the first half.
"We lost concentration on two set-pieces and were punished. I thought in our general play we were very good. At this level we have got to iron out those mistakes."
England and Ukraine kick off at 20:45CET on Tuesday knowing that a win for either side will secure them a place in the quarter-finals.