Any process that increases the rate, frequency, or extent of protein glutathionylation. Protein glutathionylation is the protein modification process in which a glutathione molecule is added to a protein amino acid through a disulfide linkage.