Using pooled household level data for the Indian states of Rajasthan and Andhra Pradesh we find that the size of landholdings is a negative predictor of participation in the National Rural Employment Guarantee Program (NREGP). In state level analysis this pattern survives in Rajasthan but reverses in Andhra Pradesh where we notice a positive relationship. This paper examines whether this sign reversal in Andhra Pradesh is indicative of program capture in Andhra Pradesh and better targeting in Rajasthan. We compare land inequality, political interference, and geographical remoteness across the two states and conclude that program capture may be an issue in Andhra Pradesh, largely because of these reasons. We also find evidence of complementarity between NREGP and the Public Distribution System (PDS).