At sites of inflammation, infection or vascular injury local proinflammatory or pathogen-derived stimuli render the luminal vascular endothelial surface attractive for leukocytes. This innate immunity response consists of a well-defined and regulated multi-step cascade involving consecutive steps of adhesive interactions between the leukocytes and the endothelium. During the initial contact with the activated endothelium leukocytes roll along the endothelium via a loose bond which is mediated by selectins. Subsequently, leukocytes are activated by chemokines presented on the luminal endothelial surface, which results in the activation of leukocyte integrins and the firm leukocyte arrest on the endothelium. After their firm adhesion, leukocytes make use of two transmigration processes to pass the endothelial barrier, the transcellular route through the endothelial cell body or the paracellular route through the endothelial junctions. In addition, further circulating cells, such as platelets arrive early at sites of inflammation contributing to both coagulation and to the immune response in parts by facilitating leukocyte-endothelial interactions. Platelets have thereby been implicated in several inflammatory pathologies. This review summarizes the major mechanisms and molecules involved in leukocyte-endothelial and leukocyte-platelet interactions in inflammation.