Under suitable conditions, we establish the existence of the greatest and the least fixed points of monotone maps defined on nonempty pseudo-ordered sets. Also, we prove that the set of all common fixed points of two categories of finite commutative family F of monotone maps f defined on a nonempty complete trellis is also a nonempty complete trellis.