The set of all Boolean matrices is denoted by . We call a matrix regular if there is a matrix such that . In this paper, we study the problem of characterizing linear operators on that strongly preserve regular matrices. Consequently, we obtain that if , then all operators on strongly preserve regular matrices, and if , then an operator on strongly preserves regular matrices if and only if there are invertible matrices and such that for all , or and for all .