20 minutes - float the bag in the tank to get the temperature even. If you can manage to open the bag and roll down the top, to let a little air in, that will help too.
Incidently, is your tank cycled? If not, please read my post on "Avoiding New Tank Syndrome", which is pinned in the Beginner section.