Pneumonia is a significant risk factor for the development of venous thrombosis (VT). Cell-adhesion molecules (CAMs) are linked to the pathogenesis of both pneumonia and VT. We hypothesized that remote infection would confer a prothrombogenic milieu via systemic elevation of CAMs. Lung injury was induced in wild-type (C57BL/6) mice by lung contusion or intratracheal inoculation with Klebsiella pneumoniae or saline controls. K. pneumoniae-treated mice and controls additionally underwent inferior vena cava (IVC) ligation to generate VT. Lung-contusion mice demonstrated no increase in E-selectin or P-selectin whereas mice infected with K. pneumoniae demonstrated increased circulating P-selectin, ICAM-1, VCAM-1 and thrombin-antithrombin (TAT) complexes. Mice with pneumonia formed VT 3 times larger than controls, demonstrated significantly more upregulation of vein-wall and systemic CAMs, and formed erythrocyte-rich thrombi. Elevated CAM expression was identified in mice with pneumonia, but not lung contusion, indicating that the type of inflammatory stimulus and the presence of infection drive the vein-wall response. Elevation of CAMs was associated with amplified VT and may represent an alternate mechanism by which to target the prevention of VT.