When oxygen- breathing organisms first thrived?

The Paleozoic era was the era when oxygen-breathing organisms first thrived.