MacBook Pro replacement battery life - do I have a case with the Apple Store?

What is the expected battery life of a replacement MacBook Pro battery? We have a mid-2009 MacBook Pro, and had the battery replaced (with item #661-5557) in October 2012. System information says the cycle count is currently 250, and the Mac KB says approximate maximum cycle count for our model is 1000.

I'm wondering if I have a case for a pro-rated replacement from the Apple Store, since the replacement battery lasted about half the time I expected it to.

I hope so but my experience has always been poor with the Pro batteries. Lucky to get a year usually. I've been running my MBP tethered to the AC Adapter for the last few years now because I got sick of replacing the battery. Back in the iBook generation, I tried a 3rd party battery and that was an even bigger disaster.

Well, you'd probably have to call Apple and ask them, but I tend to expect Li-Ion batteries to last about three years under heavy use. They'll probably have a specific metric they use for much power loss is acceptable, and it probably won't be as good as you might hope for. But you might be able to get a good deal on a replacement, if you call and ask politely.

Batteries occasionally go bad too. I'd contact Apple Repair and see what they say.