The Australian radio and television personality, who is best known for his roles on Australia's Got Talent and 2DayFM's breakfast show, was pulled over in Kings Cross while driving his black Lamborghini.
Sandilands was given a $88 (£59) fine for not carrying his driver's licence on him, according to The Daily Telegraph. It is not known why he was initially told to stop.
> Brian McFadden: 'Kyle Sandilands could be depressed'
> Kyle Sandilands under investigation after radio tirade
Earlier this week, Sandilands' radio bosses reportedly introduced a "red light" warning system to allow them to tell him when to tone down his language while on air. This move comes following criticism of his on-air rants.
The most recent of Sandilands' tirades was aimed at a female journalist who had criticised his TV show. He called her a "fat slag" and threatened to "hunt her down".
Although Sandilands was forced to apologised for his comments against the reporter and lost a number of sponsors of his morning show, Southern Cross Austereo said that the programme has not been seriously affected by the scandal.
Earlier this week, celebrity agent Max Markson revealed that he has lost his driving licence for the fourth time, after receiving 20 speeding fines in the past 20 months.
> Kyle Sandilands creates gay dating profile on Grindr as "joke"
> Kyle Sandilands linked to aspiring model Rochelle Fox?