A trip to Southampton the week after is the first away game followed three days later.
Blues will face bitter rivals Villa on October 18th at home with the return fixture at Villa Park on February 21st.
Blues first game against champions Manchester Utd will be at Old Trafford on October 4th with the return game at St. Andrew's on 10th April 2004.
New season's fixtures in full