The group's collaboration with singer Ella Eyre landed straight at the top of the pile, selling over 107,000 copies. It is their second chart-topper following 2012's 'Feel the Love'.
Piers Aggett told The Official Charts Company: "Wow! Thank you to everyone who's bought 'Waiting All Night'. We do love you, man. We can't believe we've just got another number one… It's unreal."
will.i.am and Justin Bieber landed at number two with '#thatpower', finishing 38,000 copies behind Rudimental.
Daft Punk and Pharrell Williams enter at three with 'Get Lucky', selling 50,000 copies in just 48 hours after its release on Friday. It is their highest-charting single since 2000's 'One More Time', which peaked at number two.
Duke Dumont drops three from last week's number one to four with 'I Need U (100%)', while Pink and Nate Ruess fall two with 'Just Give Me a Reason' to complete the top five.
Nelly sticks at six with 'Hey Porsche'. Calvin Harris and Ellie Goulding climb four spots to seven with 'I Need Your Love'. Pitbull and Christina Aguilera's 'Feel This Moment' falls three to eight, while Bastille drop five to nine with 'Pompeii'.
Psy scores his second UK Top 10 hit, leaping 51 places with 'Gentleman' at ten, after its release towards the end of last week.
Macklemore and Ryan Lewis rise 21 spots to 12 with 'Can't Hold Us', the follow-up to their number one 'Thrift Shop'.
Clean Bandit score a new entry at 17 with the classical music-inspired 'Mozart's House'. Little Mix's collaboration with Missy Elliott 'How Ya Doin?' lands at 23.
Emeli Sandé re-enters at 26 with 'Read All About Us Part III' after its use in last week's Britain's Got Talent.
The Voice UK coach will.i.am also lands at 34 with his new Miley Cyrus duet 'Fall Down'.
Watch the video for Rudimental's 'Waiting All Night' below:
Source: Official Charts Company
> This week's albums chart