Most large rental car companies will not allow you to secure a rental car with a gift card, however some companies like Enterprise, Thrifty and Budget allow to you to use a VISA, MasterCard or Amex gift card as a form of payment at the end of your rental.