Fibrin (Fn) deposition defines several type 1 immune responses, including delayed-type hypersensitivity and autoimmunity in which polymorphonuclear leukocytes (PMNs) are involved. Fn monomer and fibrinogen are multivalent ligands for a variety of cell receptors during cell adhesion. These cell receptors provide critical linkage among thrombosis, inflammation, and cancer metastasis under venous flow conditions. However, the mechanisms of Fn-mediated interactions among immune cells and circulating tumor cells remain elusive. By using a cone-plate viscometer shear assay and dual-color flow cytometry, we demonstrated that soluble fibrinogen and Fn had different abilities to enhance heterotypic aggregation between PMNs and Lu1205 melanoma cells in a shear flow, regulated by thrombin levels. In addition, the involvement of integrin α v β 3, ICAM-1, and CD11b/CD18 (Mac-1) in fibrin (ogen)-mediated melanoma–PMN aggregations was explored. Kinetic studies provided evidence that ICAM-1 mediated initial capture of melanoma cells by PMNs, whereas α v β 3 played a role in sustained adhesion of the two cell types at a shear rate of 62.5 s− 1. Quantitative analysis of the melanoma–PMN interactions conducted by a parallel-plate flow chamber assay further revealed that at a shear rate of 20 s− 1, α v β 3 had enough contact time to form bonds with Mac-1 via Fn, which could not otherwise occur at a shear rate higher than 62.5 s− 1. Our studies have captured a novel finding that leukocytes could be recruited to tumor cells via thrombin-mediated Fn formation within a tumor microenvironment, and α v β 3 and ICAM-1 may participate in multistep fibrin (ogen)-mediated melanoma cell adhesion within the circulation.