The present invention provides methods and compositions for optimally co-expressing in a primate subject a tyrosylprotein sulfotransferase (TPST) and a lentiviral gp120-binding molecule to provide potent and long term protection against lentiviral infections.