2004年3月13日のダイヤ改正は、前回の改正と大きく変わったところはありません。 目立った変更としては、早朝・深夜時間帯の列車時刻が若干変更されている程度です。

　埼京線で大きな動きが無かった代わりに、湘南新宿ラインでは使用車種の変更がありました。 平日ダイヤでは231系から211系の変更が3往復、211系から231系への変更が1往復ありました。 土休日ダイヤでは231系から211系の変更が2往復、211系から231系への変更が1往復ありました。

　2004年6月6日からは池袋駅立体交差化工事が完了したことにより時刻変更が行われた列車があります。 利用客からするとダイヤに変更は無いため、ダイヤ改正とはせず、 駅の時刻表も変更のあった駅のみひっそりと貼り替えられた程度です。 しかし、実際は池袋駅の配線変更があったため、2004年6月6日改正ダイヤとして扱われています。

　運用番号は川越車が01〜57運用、東臨車が81〜93運用を使用している。 以下に内訳を示します（平日・土休日とも同じ）。前回のダイヤと同じです。

運用	出庫、備考
01〜39運用	川越電車区
41〜49運用	池袋運転区
51・53運用	大宮
55運用	新宿
57運用	大崎
81〜85運用	りんかい線内運用（6両）
91〜95運用	埼京線直通運用