Polynucleotides and isolated polypeptides, nucleic acid constructs comprising the isolated polynucleotides, transgenic plants expressing same and methods of using same for increasing abiotic stress tolerance, yield, biomass, growth rate, vigor, oil content, fiber yield, fiber quality, and/or nitrogen use efficiency of a plant are disclosed.