well - when you get down to it, plants also need oxygen and produce c02 as part of their basic metabolism. However, when they are photosynthesizing, *THAT* process uses Co2 and ends up with an excess of 02.

One theory does have plants and animals deriving from the same (theoretical) unicellular life form. Other theories have them deriving from seperate lines.