Romijn, 34, and O'Connell, 33, tied the knot in a small ceremony in Los Angeles on Saturday, said Romijn's representative, Lewis Kay, in an e-mail Monday. The wedding had been reported by People magazine.
The actress stars in the ABC comedy "Ugly Betty." She was previously married to John Stamos. They divorced in 2005.
It is the first marriage for O'Connell, who starred in NBC's "Crossing Jordan." His screen credits include "Stand by Me" and "Jerry Maguire." O'Connell stars in ABC's upcoming comedy "Carpoolers."