In this paper, we introduce the notion of a fuzzy tri-quasi ideal and a fuzzy soft tri-quasi ideal of $\Gamma$-semirings. We characterize the regular $\Gamma$-semiring in terms of fuzzy tri-quasi ideals and fuzzy soft tri-quasi ideals of a $\Gamma$-semiring and study some of their properties.