A 94th-minute Koo Ja-cheol penalty for Mainz cruelly denied Paderborn victory in their first ever Bundesliga match.
Andre Breitenreiter guided Paderborn to promotion from the 2. Bundesliga in his debut campaign last season and the north-west club were on course to mark their maiden top-flight fixture with a win on Sunday.
Shinji Okazaki gave visitors Mainz a 33rd-minute lead by tapping home from close range after Paderborn keeper Lukas Kruse failed to hold on to a free-kick.
Paderborn's response was swift, though, and Elias Kachunga netted the club's first Bundesliga goal four minutes later with a fine finish from 20 yards.
The hosts thought they had won it in the 87th minute as captain Uwe Hunemeier nodded home, but the skipper went from hero to zero when he felled Okazaki in the box in injury-time.
The Japan international duly picked himself up to convert from 12 yards, giving new Mainz coach Kasper Hjulmand a point in his Bundesliga bow.
Sunday's other top-flight game also saw late drama as Borussia Monchengladbach salvaged a 1-1 draw in the 90th minute at home to Stuttgart.
Branimir Hrgota, who scored twice against Sarajevo in the UEFA Europa League in midweek, should have put the hosts ahead just after the break.
But the unmarked Swede inexplicably missed the target from close-range after latching on to an inviting cross from the right.
Stuttgart made the home side pay for that miss, as Alexandru Maxim lashed a half-volley under Yann Sommer after good work from Christian Gentner in the 51st minute.
Armin Veh's men could not hold on for the win, though, as Monchengladbach's World Cup winner Christoph Kramer fired in a late equaliser after getting on the end of Alvaro Dominguez's well-placed cut-back.
|UEFA Europa League Preview: Brondby and Slovan to protect handsome leads|
|Bentaleb pens new long-term deal at Tottenham|
|Barca agree Turan deal|
|FIFA bans Mayne-Nicholls|
|United States v Honduras: Klinsmann demands improvement ahead of Gold Cup opener|
|CONCACAF institutes extensive reforms in wake of FIFA corruption scandal|
|Mauri completes Milan move|
|City sign Turkey striker|
|Women´s World Cup final draws huge US TV ratings|
|My first Chelsea team better than current crop - Drogba|
|Bertrand set for lay-off after knee surgery|
|New five-year Juve deal for Marchisio|
|Allegri extends Juve contract|
|Koeman reiterates Alderweireld interest|
|Valencia bag Bakkali|
|New York City FC complete Pirlo capture|
|Panama v Haiti: Collat ready to challenge the best of CONCACAF|
|UEFA Champions League Preview: Harrison eyes TNS progression|
|FIFA sanctions Yemen for fielding ineligible player|
|Toulouse rubbish Ben Yedder exit reports|
|Mourinho ´knows what he´s doing´ with Falcao signing|
|Watford shell out club-record fee for Capoue|
|Braafheid signs Lazio extension|
|Nani finalises Fenerbahce move|
|Liverpool confirm O´Driscoll appointment|
|Liverpool have to start better - Lucas|
|USA simply too good - Sasaki|
|Portland Timbers 1 San Jose Earthquakes 0: Jewsbury wins it in stoppage time|
|No move yet for Van Persie|
|Lloyd wins Golden Ball, Silver Boot awards|
|Mascherano: I never grabbed Banega|
|Dunga requested Brazil not appeal Neymar´s suspension|
|United States 5 Japan 2: Lloyd stars with hat-trick|
|Fiorentina deny Inter criticism|
|Nani relishing Fenerbahce opportunity|
|Newcastle hold talks over Northampton youngster|
|Cuadrado´s agent plays down Chelsea exit rumours|
|Liverpool´s Alberto set for Deportivo loan|
|Leverkusen suffer surprise defeat, Stuttgart hit six|
|Inter ´dismayed´ at Fiorentina vice-president´s Salah Twitter outburst|
|Blaszczykowski ruled out of Dortmund´s Asia tour|
|Gerrard gets the beers in for LA Galaxy fans|
|De Gea coy over Real links|
|Former Brazil star Carlos handed Delhi reins|
|Ciftci will not push through Celtic switch – agent|
|In-demand Mitrovic considering Roma offer|
|Lehmann calls on Cech to ´get over´ Chelsea|
|Marlos double sinks Monaco|
|Mauritius 0 South Africa 2 (agg 0-5): Bafana set up Angola qualifier|
|Keane relishing Gerrard arrival|
|Palace confirm Cabaye interest|
|Hamburg bring in Spahic after head-butt ban|
|Blatter hits out at France and Germany over World Cup votes|
|Sanchez: World Cup exit spurred Chile to Copa glory|
|Jojic makes Cologne switch, Santana move falls through|
|Carrillo keen to get going at Monaco|
|Micronesia thrashed 38-0 as Fiji triumph in Olympic qualifier|
|Schalke stunned by ´machine´ Caicara|
|MLS Review: Keane shines at Gerrard´s Galaxy unveiling|
|Counter-attacking the key for Japan|
|Jimenez happy at Atletico|
|Gerrard predicts ´successful future´ with Galaxy|
|Iniesta can´t see Real selling Ramos|
|Keshi sacked as Nigeria coach|
|Three finals, three defeats for Messi, Mascherano|
|Nani close to Fenerbahce move|
|Sampaoli revels in ´unbelievable joy´|
|Bravo: Copa victory a dream|
|Martino: Argentina should have won|
|Chile 0 Argentina 0 (4-1 on penalties): Hosts end trophy drought|
|Germany 0 England 1 (after extra time): England make World Cup history|