In this paper, we introduce a notion of the J-kernel of a bounded linear operator on a Krein space and study the J-Fredholm theory for Krein space operators. Using J-Fredholm theory, we discuss when (a-)J-Weyl's theorem or (a-)J-Browder's theorem holds for bounded linear operators on a Krein space instead of a Hilbert space.