Romijn's representative, Lewis Kay, described the affair as "an intimate ceremony ... surrounded by family and close friends," People magazine reported Sunday.
The 34-year-old "X-Men" and "Ugly Betty" beauty, who previously was married to TV hunk John Stamos, wore a Ralph Lauren gown and jewelry by Neil Lane, while the couple's two dogs -- Taco and Better -- dressed in black bow ties.
Romijn and O'Connell, the 33-year-old star of "Crossing Jordan" and the upcoming ABC comedy "Carpoolers," met in the fall of 2004 when Romijn was scouting for her documentary "Wet Dreams," about choreographing the fountains at Las Vegas' Bellagio Hotel and Casino.
"We met Jerry at a party," Romijn told People. "We told him what we were doing and he was like: 'You're making a documentary out of this? I want to be the boom operator!' He was totally game."
O'Connell proposed to Romijn in September 2005 during a trip to New York.