The earliest that you can apply is 90 days before the 5th anniversary of your permanent residency. Thus, you can submit your application by August 18, 2013. It's currently taking USCIS about 4-6 months to process your application before you will be called in for an interview.
Answered on Aug 15th, 2013 at 8:15 PM