Grap2 and CyclinD1 interacting protein (GCIP) has been suggested to function as a tumor suppressor and acts as a transcriptional regulator that negatively controls cancer cell growth, invasion, and migration. Knockdown of GCIP reportedly enhances cancer cell migration and invasion, but no previous study has examined the mechanism(s) by which GCIP suppresses migration/invasion in cancer cells. Here, we report that cDNA microarray-based expression profiling of A549 cells without and with knockdown of GCIP reveals that the expression levels of ITGAV and ICAM-1 are negatively regulated by GCIP. In vitro co-immunoprecipitation and in vivo proximity ligation assays reveal that GCIP interacts with c-Myc. Sequence analyses reveal the presence of two c-Myc regulatory motifs (E-boxes) within the ITGAV promoter. Luciferase reporter and ChIP assays indicate that GCIP represses ITGAV transcription by interacting with c-Myc on the E-box binding sites of the ITGAV promoter region. Furthermore, GCIP interacts with SIRT6 in vitro and in vivo and cooperates with SIRT6, thereby linking its activity, to negatively regulate transcription at the E-box by modulating c-Myc transcription ability. Taken together, these findings contribute to our understanding of GCIP in tumorigenesis and identify a previously unrecognized function of GCIP: It can interact with c-Myc and SIRT6 at E-box binding sites of the ITGAV promoter region. Our data collectively reveal a regulatory network involving GCIP, SIRT6, c-Myc, and ITGAV, and suggest that the SIRT6-GCIP complex negatively regulates the oncogenic function of c-Myc in cell proliferation and migration.