The notion of a monotone map is generalized to that of a pseudomonotone map. It is shown that a differentiable, pseudoconvex function is characterized by the pseudomonotonicity of its gradient. Several existence theorems are established for a given complementarity problem over a certain cone where the underlying map is either monotone or pseudomonotone under the assumption that the complementarity problem has a feasible or strictly feasible point.