The New Keynesian Phillips curve explains inflation dynamics as being driven by current and expected future real marginal costs. In competitive labor markets, the labor share can serve as a proxy for the latter. In this paper, we study the role of real marginal cost components implied by search frictions in the labor market. We construct a measure of real marginal costs by using newly available labor market data on worker finding rates. Over the business cycle, the measure is highly correlated with the labor share. Estimates of the Phillips curve using GMM reveal that the marginal cost measure remains significant, and that inflation dynamics are mainly driven by the forward-looking component. Bayesian estimation of the full New Keynesian model with search frictions helps us disentangle which shocks are driving the economy to generate the observed unit labor cost dynamics. We find that mark-up shocks are the dominant force in labor market fluctuations.