We derive and estimate a New Keynesian Phillips curve (NKPC) in a model where consumers are assumed to have deep habits. Habits are deep in the sense that they apply to individual consumption goods instead of aggregate consumption. This alters the NKPC in a fundamental manner as it introduces expected and contemporaneous consumption growth as well as the expected marginal value of future demand as additional driving forces for inflation dynamics. We construct the driving process in the deep habits NKPC by using the model's optimality conditions to impute time series for unobservable variables. The resulting series is considerably more volatile than unit labor cost. General Methods of Moments (GMM) estimation of the NKPC shows an improved fit and a much lower degree of indexation than in the standard NKPC. Our analysis also reveals that the crucial parameters for the performance of the deep habit NKPC are the habit parameter and the substitution elasticity between differentiated products. The results are broadly robust to alternative specifications.