Klaas Jan Huntelaar was the first player to beat Fabian Giefer in this campaign in the 13th minute and Joel Matip made it two for the Royal Blues soon after.
However, a Dani Schahin brace in the second half maintained Fortuna's unbeaten record and took them level on points with fourth-placed Hannover, who Schalke climb above thanks to the point
Dusseldorf's defensive resolve this season had been their biggest strength, and they placed the emphasis on this aspect of their game again, sitting deep from the outset.
But Schalke soon found a way through, and unsurprisingly it was the Bundesliga's top scorer from last season, Huntelaar, who put them in front in the 13th minute.
He received a long throw-in from Benedikt Howedes, beat two men and provided a finish out of nowhere to stun Giefer and over 50,000 fans inside the sold-out Dusseldorf Arena.
The crowd fell even more silent seven minutes later when Matip made it two, heading in Christian Fuchs' free-kick.
Andriy Voronin had rarely seen the ball in the first half, but a clear shift in the home side's tactics at the start of the second meant the Ukrainian finally got involved.
And he set up Schahin to bring Fortuna back into the game in the 47th minute with a corner picking out the striker, who headed in his third goal of the season and his first since the opening day.
Goal number four of the campaign arrived in the 77th minute, Schahin's aerial ability again demonstrated to full effect from Tobias Levels' cross.
Fortuna nearly grabbed the lead a minute later when Stefan Reisinger was only just inches away from meeting a low cross at the far post, but the home side decided it was better to defend a point than look for a winner and that is precisely what they did.
Ajax has released their away soccer jersey for the 2013/14 season. Get in the Gear.
Chelsea won the Europa League on Wednesday. The Blues defeated Benfica 2-1 on injury time goal from Ivanovic.
One of the top soccer cleats for control the Nike CTR360 will not let you down on the field in tight spaces.
The new PUMA evoSPEED 1.2 FG. A great new soccer cleat with classic look and first time for PUMA to be on the cleat.
The Liverpool 2013/14 soccer jersey is available for pre-order. The Reds are eager to compete for silver next season.
Bayern Munich are kings of Germany and hope to be crowned kings of Europe at Wembley later this month!
The push for more color on their cleats, adidas has added the infrared colorway to the adiZero f50 Line.
adidas has added some color to the Predator line with this new colorway. Released on May 17. Be the first to own a pair.
The adidas Nitrocharge is the most talked about new cleat in years. It was released on May 15 and will take your pitch by storm.
Borussia Dortmund hears Wembley Calling and are headed to London for the Champions League final.