VfL Wolfsburg's Daniel Ginczek snatched a stoppage-time winner to stun Schalke 04 2-1 on Saturday and enjoy a winning start to the Bundesliga campaign against last season's runners-up.
Schalke substitute Nabil Bentaleb scored an 85th-minute penalty to level the game but Ginczek grabbed the last-gasp winner deep into added time.
The Royal Blues, who will compete in the Champions League group stage, were surprised when Brooks, unmarked at the far post, headed in for the lead in the 33rd minute.
Disciplined and hard-working, the Wolves looked eager to earn a winning start after needing a relegation playoff last season to stay up.
Schalke tried to retake the initiative but it was Wolfsburg who looked likelier to score again and to make matters worse the visitors were left with 10 when Nastasic was sent off for a foul in the 65th minute.
Minutes later Wolfsburg's Wout Weghorst also got his marching orders after shoving an opponent to the ground but the referee changed his decision to a yellow card after reviewing the video.
Schalke were awarded a penalty and Bentaleb kept his cool to send Koen Casteels the wrong way but Wolfsburg had still something left in the tank and Ginczek scored in the dying seconds.
Champions Bayern Munich kicked off their season with a 3-1 win over Hoffenheim on Friday. Borussia Dortmund host RB Leipizg in their season opener on Sunday.
(For more sports news and updates, follow Ahram Online Sports on Twitter at @AO_Sports and on Facebook at AhramOnlineSports.)