When must a gift tax be paid?

If you give someone more than $15,000 per annum (as of 2012), but you can deduct that tax obligation from your lifetime gift tax exclusion.