When I tried this locally, I picked up the newest version of shoulda-matchers, which seems to require an explicit dependency on rspec, even in the face of a dependency on rspec-rails. I don't really get it, but I couldn't run the tests in this branch without it.