The band's chart-topping track, Groove Jet, won the awards for Best Single and Best Ibiza Tune at the annual dance awards at The Arches in London.
The duo walked off with the awards for Best Band and Best Live Act.
Felix and Simon started out as a punk garage band before news of their excellent sets in Brixton began to spread and they got a recording contract with XL Records.
Radio 1 DJ Pete Tong won the coveted Best Radio Show award.
Controversial rapper Eminem won the award for best album, with his The Marhsall Mathers LP.
The winners were chosen by readers of Muzik magazine.
Spiller hit the headlines earlier this year when the band were involved in a head-to-head fight with Posh Spice for the number one spot.
But the previously-unknown Spiller was embraced as the nation's favourite single that week and took the top spot.
The irrepresible Craig David surprisingly failed to win an award and was beaten to the MTV Best Video award by Moby, for his song Natural Blues.
Ericsson Muzik Awards - The Winners
Best Album
Eminem - The Marshall Mathers LP
Best Single
Spiller - Groove Jet
Best Remix
Danny Tenaglia - Green Velvet Flash
Best Video
Moby - Natural Blues
Best DJ
Danny Tenaglia
Best Breakthrough DJ
Lavo & Bushwackal
Best Bedroom DJ
Steve Gerrard
Best Producer
MJ Cole
Best Band
Basement Jaxx
Best Live Act
Basement Jaxx
Best Label
Talkin Loud
Best Indie Label
Subliminal
Best Radio Show
Pete Tong Radio 1
Best Radio 1 Essential Mix
Dave Clarke
Best Compilation Album
Sasha & Digweed - Communication
Best Ibiza Tune
Spiller - Groove Jet