Any process that activates or increases the frequency, rate or extent of protein-glutamine gamma-glutamyltransferase activity.
positive regulation of protein-glutamine gamma-glutamyltransferase activity