Provided are isolated polypeptides which are at least 80% homologous to SEQ ID NOs: 529, 475-528, 530-770, 6179-9796, 9798-10421, isolated polynucleotides which are at least 80% identical to SEQ ID NOs: 314, 1-313, 315-474, 771-6178, nucleic acid constructs comprising same, transgenic cells expressing same, transgenic plants expressing same and method of using same for increasing abiotic stress tolerance, yield, growth rate, biomass, vigor, oil content, photosynthetic capacity, seed yield, fiber yield, fiber quality, fiber length, and/or nitrogen use efficiency of a plant.