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 .