Windfall Elimination Provision Relief Act of 2009 - Amends title II (Old Age, Survivors and Disability Insurance) (OASDI) of the Social Security Act to: (1) restrict the application of the windfall elimination requirement to individuals whose combined monthly income from the primary OASDI insurance amount and the portion of the monthly periodic payment attributable to noncovered service performed after 1956 exceeds the cost-of-living adjusted amount of $2,500; and (2) provide for a graduated implementation of such requirement on amounts above such threshold by applying applicable percentages determined according to a specified formula.