Previously, we designed the EuK-based PSMA ligand BQ0413 with an maE3 chelator for labeling with technetium-99m. It showed efficient tumor targeting, but our preclinical data and preliminary clinical results indicated that the renal excretion levels need to be decreased. We hypothesized that this could be achieved by a decrease in the ligand’s total negative charge, achieved by substituting negatively charged glutamate residues in the chelator with glycine. The purpose of this study was to evaluate the tumor targeting and biodistribution of two new PSMA inhibitors, BQ0411 and BQ0412, compared to BQ0413. Conjugates were radiolabeled with Tc-99m and characterized in vitro, using PC3-pip cells, and in vivo, using NMRI and PC3-pip tumor-bearing mice. [99mTc]Tc-BQ0411 and [99mTc]Tc-BQ0412 demonstrated PSMA-specific binding to PC3-pip cells with picomolar affinity. The biodistribution pattern for the new conjugates was characterized by rapid excretion. The tumor uptake for [99mTc]Tc-BQ0411 was 1.6-fold higher compared to [99mTc]Tc-BQ0412 and [99mTc]Tc-BQ0413. [99mTc]Tc-BQ0413 has demonstrated predominantly renal excretion, while the new conjugates underwent both renal and hepatobiliary excretion. In this study, we have demonstrated that in such small targeting ligands as PSMA-binding EuK-based pseudopeptides, the structural blocks that do not participate in binding could have a crucial role in tumor targeting and biodistribution. The presence of a glycine-based coupling linker in BQ0411 and BQ0413 seems to optimize biodistribution. In conclusion, the substitution of amino acids in the chelating sequence is a promising method to alter the biodistribution of [99mTc]Tc-labeled small-molecule PSMA inhibitors. Further improvement of the biodistribution properties of BQ0413 is needed.