For X, Y ∈ M n,m , it is said that X is g-tridiagonal majorized by Y (and it is denoted by X ≺gt Y) if there exists a tridiagonal g-doubly stochastic matrix A such that X = AY. In this paper, the linear preservers and strong linear preservers of ≺gt are characterized on M n,m .