1995년, 히가시오 오사무가 신임 감독으로 취임했다. 하지만 이시게 히로미치, 구도 기미야스 등 황금기를 이끌었던 주역들이 잇달아 다이에로 이적하면서 전력이 약화, 남은 주전들도 노쇠화에 시달리며 부진한 성적을 거뒀다. 리그 초반 우승 경쟁을 펼쳤지만 이후 선두 오릭스와의 차이가 벌어졌고 상승세를 탄 지바 롯데에도 밀리며 리그 3위에 그쳐 리그 6연패가 무산되었다.

1996년 역시 팀을 제대로 추스르지 못하며 초반부터 부진한 성적을 거뒀으나 니시구치 후미야가 좋은 활약을 보이며 막판 상승세를 탔다. 하지만 결국 2년 연속 리그 3위에 그쳤다. 그동안 4번 타자 역할을 맡가왔던 기요하라 가즈히로도 이 시즌을 마지막으로 요미우리로 이적했다.

1997년 마쓰이 가즈오, 오토모 스스무, 타카기 다이세이 등 신진 선수들의 활약으로 3년만에 리그 우승에 성공했지만 일본 시리즈에선 야쿠르트에 1승 4패로 패하며 다시 준우승을 거뒀다.

1998년 시즌, 닛폰햄과의 치열한 선두 경쟁 끝에 리그 2연패에 성공했다. 1998년 일본 시리즈에선 요코하마 베이스타스에게 2승 4패로 물러나 2년 연속 준우승에 그쳤다. 드래프트에선 이 해 고교야구 봄 시즌, 여름 시즌을 연거푸 우승한 요코하마 고교의 마쓰자카 다이스케를 1순위로 지명, 닛폰햄&요코하마와의 경합 끝에 추첨을 통해 교섭권을 획득했다. 1999년에는 세이부 돔이 완성됐고 마쓰자카의 인기가 작용하면서 구단의 관객 동원수, TV 중계 수익이 증가하면서 이목을 끌었다.

그러나 팀 성적은 99년~2001년까지 3년 연속 리그 2위에 그쳤다.
오사구마가 세이부 라이온스 감독으로서 첫 6경기 동안 받은 성적은?
6연패