The matrix protein (MA) of the Moloney murine leukemia virus (M-MuLV) was found to interact with IQGAP1, a prominent regulator of the cytoskeleton. Mutational studies defined residues of MA critical for the interaction, and tests of viruses carrying MA mutations revealed a near-perfect correlation between binding and virus replication. The replication-defective mutants showed defects in both early and late stages of the life cycle. Four viable second-site revertant viruses were isolated from three different replication-defective parental mutants, and in all cases the interaction with IQGAP1 was restored by the suppressor mutations. The interaction of MA and IQGAP1 was readily detected in vitro and in vivo. Virus replication was potently inhibited by a C-terminal fragment of IQGAP1, and impaired by RNAi knockdown of IQGAP1 and 2. We suggest that the IQGAPs link the virus to the cytoskeleton for trafficking both into and out of the cell.