At the end of 1995 the side moved from the Dongdaemun Stadium in Seoul to the Mokdong Stadium on the western edge of Seoul, as part of K-League's decentralization policy.
Three clubs based in Seoul – the Yukong Elephants, LG Cheetahs, and Ilhwa Chunma – did not accept this policy, so the Seoul government gave an eviction order to the three clubs. However they guaranteed that if clubs built a soccer-specific stadium in Seoul, they could have a Seoul franchise and return to Seoul. As a result, the three clubs were evicted from Seoul to other cities. The Yukong Elephants moved to the city of Bucheon, a satellite city of Seoul, (25 km away). Mid-way through the 1997 season, the club re-branded itself as Bucheon SK. 
Because the city of Bucheon did not have a stadium, they used Mokdong Stadium in Seoul until 2000. At the start of the 2001 season, the team moved to the 35,545 seat Bucheon Leports Complex.