Margera, a professional skateboarder and star of the MTV shows Jackass and Viva La Bam, married Rothstein, 26, in front of 350 guests.
The couple filmed the wedding as part of their new nine-part MTV reality series, Bam's Unholy Union.
The show debuted last Tuesday and the wedding will be shown in the final episode in early April.
Margera insists his marriage will not fall victim to the 'MTV Curse' that has befallen other couples on the network such as Newlyweds stars Nick Lachey and Jessica Simpson and Meet the Barkers' Shanna Moakler and Travis Barker.
He says, "When a celebrity and another celebrity try to make it work, it usually winds up in a divorce because they're too busy doing their own thing. Missy's just a girl from Pennsylvania who has no desire to be an actor."
COPYRIGHT 2007 WORLD ENTERTAINMENT NEWS NETWORK LTD. All Global Rights Reserved.