KLF4 is a transcription factor that is highly expressed in the gastrointestinal tract. Previously we have demonstrated that KLF4 represses HDC promoter activity in a gastric cell line through both an upstream Sp1 binding GC box and downstream gastrin responsive elements. However, the mechanism by which KLF4 inhibits HDC promoter is not well defined. In the current study, by using yeast two-hybrid screening, Tip60 was identified as a KLF4 interacting protein. Further coimmunoprecipitation and functional reporter assays support the interaction between these two proteins. In addition, Tip60 and HDAC7, previously shown to interact with each other and repress transcription, inhibited HDC promoter activity in a dose-dependent fashion. Consistently, knock down of Tip60 or HDAC7 gene expression by specific shRNA increased endogenous HDC mRNA level. Co-immunoprecipitation assays showed that HDAC7 was pulled down by KLF4 and Tip60, suggesting that these three proteins form a repressive complex. Further chromatin immuno-precipitation indicated that all three proteins associated with HDC promoter. Two-hour gastrin treatment, known to activate HDC gene expression, significantly decreased the association of KLF4, Tip60 and HDAC7 with HDC promoter, suggesting that gastrin activates HDC gene expression at least partly by decreasing the formation of KLF4/Tip60/HDAC7 repressive complexes at the HDC promoter.