Going back several years (14-15). Before I got my teaching certificate, I was subing with just a BS degree. That was all that was necessary at that time. Not sure what the requirements are now. I will say, with so many lay-offs the last couple years, a good sub with a certificate should not be hard to come by.