Yes, paying on your credit card with a prepaid gift card is no different than using the debit card that's attached to your checking account. The gift card has to be a Visa, MasterCard, American Express or Discover gift card, though, not a store branded card like Starbucks, etc.