Neandertals firs appeared 220.000 years before. They were living in Near Eastern and Europe. Anthropologist have some arguments about neandertal man, if they are ancestors of modern man (Homo sapiens sapiens). As far as I know, the two human species existed together in some regions. If we accept that archaic Homo sapies sapiens appeared in Africa nearly 135.000 years before, they must be co-existing species.
*Best Answer - Chosen by Asker