Police pulled the 38-year-old over as he was driving on the outskirts of Saarbrücken in the tiny south-western state of Saarland, Bild reports.
To the officers' surprise, when they peered in the window of the delivery van, they realized the man was completely naked.
His explanation was logical enough. He was on his way to a brothel, a place where clothes are generally dispensed with quite rapidly.
On being questioned as to why he didn't wait till he arrived to disrobe, the man couldn't provide an answer.
More troubling to police was the fact that the man had no driver's licence. He was told he would have to continue his journey on foot - but only after he'd put his clothes back on.
It is not clear whether the man's state of undress broke German law. While driving naked is not against German traffic regulations, acting in a manner that distracts other drivers is, the Süddeutsche Zeitung explains.
For the bare-arsed cheek of driving without a licence, though, the man will certainly face criminal proceedings.