Former firefighter Robert Linhart was apprehended twice by police during September 2010 in front of the 'Material Girl' singer's apartment on Central Park West in Manhattan.
According to the New York Post, Linhart parked outside the building and then laid out a canvas on which he painted notes to Madonna, including one which read: "Madonna, I need you."
Manhattan Supreme Court Judge Analisa Torres ruled on Friday (October 12) that law enforcement officials did not have a legal right to seize an ice pick and gravity knife found on Linhart, as the items were not within grabbing distance for the accused and thus not an imminent danger to officers or the general public.
Despite the dismissed weapons charges, one misdemeanor count of resisting arrest is still pending against Linhart.
Judge Torres also found that his arrest was lawful on both occasions, despite a legal challenge from the defence.
Linhart's lawyer Lawrence LaBrew told reporters: "Mr Linhart maintains his innocence, and intends to continue to fight this case vigorously."
Digital Spy breakfast show - watch Anna Williamson discuss the day's biggest stories including Strictly, X Factor and the music charts: