To carry out their physiological responsibilities, CD4+ T lymphocytes interact with various tissues of different mechanical properties. Recent studies suggest that T cells migrate upstream on surfaces expressing ICAM-1 through interaction with LFA-1 integrins. LFA-1 likely interacts as a mechanosensor, and thus we hypothesized that substrate mechanics might affect the ability of LFA-1 to support upstream migration of T cells under flow. Here, we measured motility of CD4+ T lymphocytes on polyacrylamide gels with pre-determined stiffnesses containing ICAM-1, VCAM-1, or 1:1 mixture of VCAM-1/ICAM-1. Under static conditions, we found that CD4+ T cells exhibit an increase in motility on ICAM-1, but not on VCAM-1 or VCAM-1/ICAM-1 mixed, surfaces as a function of matrix stiffness. The mechanosensitivity of T cell motility on ICAM-1 is overcome when VLA-4 is ligated with soluble VCAM-1. Lastly, we observed that CD4+ T cells migrate upstream under flow on ICAM-1-functionalized hydrogels, independent of substrate stiffness. In summary, we show that CD4+ T cells under no flow respond to matrix stiffness through LFA-1, and that the crosstalk of VLA-4 and LFA-1 can compensate for deformable substrates. Interestingly, CD4+ T lymphocytes migrated upstream on ICAM-1 regardless of the substrate stiffness, suggesting that flow can compensate for substrate stiffness.