Montpellier fly-half Francois Trinh Duc dismantled his side in a stunning second-half burst on Sunday.
The France international scored his side's opener on 51 minutes before two clever kicks set up another two tries to send the French side on their way to a 33-18 win.
Until then the Sharks had remained in the contest with Mark Cueto scoring the only try of the first half as they went into the break 12-8 behind.
Redpath was nonetheless pleased with his side's performance against one of the Top 14's pacesetters.
By contrast the Sharks have endured a nightmare start to the campaign, going winless after six rounds of the Aviva Premiership, with only their opening 34-33 Heineken Cup win over Cardiff Blues last weekend giving them cause for cheer.
"We played a decent game and the young boys that came here have done exceptionally well in a tough environment," said Redpath, who was joined by new coaching consultant John Mitchell in the stands at a rain-soaked Stade Yves du Manoir.
"There haven't been that many English teams winning against the top four or five teams in France and Montpellier have been in that group in the last two years.
"Winning here is a difficult challenge and winning matches in Europe is hard. We did that last weekend against the Blues and we've come here and given a reasonable account of ourselves.
"We just didn't have enough firepower to compete.
"It got a bit messy and sloppy for us, and we must give credit to Francois Trinh Duc. He set up two great tries with chip kicks and finished one himself.
"We could have crumbled at 12-8 but didn't. We fought back, we had opportunities, but they got a couple of lucky bounces."
Despite the defeat the Sharks remain firmly in contention in Pool Six with Montpellier drawing level with them behind leaders Toulon.
Redpath's side will now face Toulon in back-to-back games before Christmas in what will likely determine their fate.
"I'm not thinking about qualification," he said.
"We got a win last weekend, but now we're looking more at performances, not necessarily long-term plans, but for where we're going to be in Europe.
"This competition is for the very big clubs and it's hard to compete with them at the moment. The Premiership will be and always has been our main focus.
"We're going to take a lot from the game today. We have to learn from this and try to solve our problems during the weeks to come.
"We wanted to make sure that the players didn't embarrass themselves and I don't think they did at all."
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
$29.99
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.