Even ten goals from World Handball Player of the Year Mathias Gidsel couldn't prevent Fuchse from suffering their second Champions League defeat of the season on Thursday night.
The Polish side, coached by new French national team boss Talant Dujshebaev, took an early lead and capitalised on numerous technical errors by the hosts.
Match Centre: Fuchse vs Kielce
Berlin fought their way back into the game and were even ahead 30-29 with three minutes left in the game, but Kielce proved superior in the end of this thrilling encounter.
The quarter-finals will be played on April 29/30th and May 6th/7th. The Final Four is scheduled for June 13th/14th in Cologne.
Fuchse Berlin's next Champions League challenge under coach Nicolej Krickau is away to Danish champions Aalborg Handbold next Wednesday (18:45 CET), with both teams battling for the group win.