新宿の百貨店戦争のなかで独自路線の中高年戦略をとり、好成績を上げてきた京王百貨店。現在では、売上高の7割以上を50代以上のお客様が占める。そのため、顧客である中高年層に合わせた洋式化、また混雑解消のために女性トイレを増やすことを最大テーマとして、2003年1月から2004年末まで2年間かけて8フロア14ヶ所のトイレを改修した。

特徴的なのは、工事に先立って大規模な利用実態調査とアンケート調査を実施したこと。その数値をもとに、便器数の増減を決めている。最も混雑度の高かった1Fは、売場のストックヤードを削ってトイレを約30m²増床、女性トイレの便器数を7から14に倍増した（男児用小便器含む）。逆に、利用者の少なかった5F紳士服フロアでは、面積をそのままに便器数を減らし、個々の障害にきめ細かく対応するユニバーサルデザインを施した。固定顧客の多い4Fミセス服のフロアでは、男性トイレをなくして女性トイレを拡充。いすに座って化粧直しができるパウダースペースを備え、サロンのような居心地を提供できる空間にした。