Many anthropoligists believe it was possible. Interbreeding between Cro Magnon and Neanderthal has been set forth as a hypothetical (and partial) explanation for the disappearance of Neanderthal, which I believe had the largest brain of any hominid in the known fossil record.