The music video for "Weapon" was directed by Matthew Good and Ante Kovac. In a later commentary, Good related that Kovac's first edit of the video was far too standard, with gratuitous and generic fades. After firing Kovac, Good flew to Toronto and worked with video editor Jay Deschamps to re-craft the footage. While working on the edit, Good began to experiment with overlaying text and adding still frames and stock photos to help deliver the message. Good noted that he felt that the video was his favourite from his catalogue.
The video won the award for "Best Video" at the 2003 Juno Awards. However, due to Good's boycott of the Juno Awards, Kovac accepted the award alone.