"After careful consideration following the disappointment of the 2012 season, we decided to dismiss Ozzie," Marlins president of baseball operations Larry Beinfest said in a statement. "Our managerial search begins immediately and our hope is that a new manager, along with roster improvements, will restore a winning culture."

Guillen came to the Marlins at the end of last season after managing the Chicago White Sox for eight years. His brief stay in Miami was doomed from the start when he praised Fidel Castro in a magazine interview, drawing a five-game suspension from major league baseball and the ire of the Cuban-American community.

A dismal season ended with a 69-93 record and last-place finish in the National League East.

Guillen had three years remaining on a four-year, $10 million contract.