Ischemic brain injury causes a local inflammatory response, involving the activation of resident brain cells such as microglia and the recruitment of infiltrating immune cells. Increasing evidence supports that plasticity of the myeloid cell lineage is determinant for the specific role of these cells on stroke outcome, from initiation and maintenance to resolution of post-ischemic inflammation. The aim of this review is to summarize some of the key characteristics of these cells and the mechanisms for their recruitment into the injured brain through interactions with platelets, endothelial cells and other leukocytes. Also, we discuss the existence of different leukocyte subsets in the ischemic tissue and, specifically, the impact of different myeloid phenotypes on stroke outcome, with special emphasis on neutrophils and their interplay with platelets. Knowledge of these cellular phenotypes and interactions may pave the way to new therapies able to promote protective immune responses and tissue repair after cerebral ischemia.