Anthony uses 2 pints of stain on each table that he makes. How many tables can he paint with 1 gallon of stain?

There are 8 pints in 1 gallon.

So, Anthony can paint 8/2 = <<8/2=4>>4 tables with 1 gallon of stain. Answer: \boxed{4}.