Always ask your roofer how long his company has been in business for.
How much experience the roofer has is important, but that is not the same thing. You want to go with an established company that has a number of satisfied customers.