| Sep 18, 2003 Thu | Preseason | Minnesota | Vancouver | Scrum at 35:37 (3) (Rough) Johnson-May (Rough) Brown-Bertuzzi |
| Sep 19, 2003 Fri | Preseason | Vancouver | Minnesota | Grenier-Johnson (3.5) |
| Sep 21, 2003 Sun | Preseason | NY Rangers | Minnesota | Add Fight |
| Sep 23, 2003 Tue | Preseason | Chicago | Minnesota | Add Fight |
| Sep 25, 2003 Thu | Preseason | Minnesota | Calgary | Brown-Oliwa (4) |
| Sep 27, 2003 Sat | Preseason | Minnesota | Edmonton | Add Fight |
| Sep 30, 2003 Tue | Preseason | Montreal | Minnesota | Add Fight |
| Oct 1, 2003 Wed | Preseason | Minnesota | St. Louis | Add Fight |
| Oct 3, 2003 Fri | Preseason | Minnesota | Montreal | Add Fight |
| Oct 8, 2003 Wed | | Minnesota | Chicago | Add Fight |
| Oct 10, 2003 Fri | | NY Rangers | Minnesota | Add Fight |
| Oct 12, 2003 Sun | | San Jose | Minnesota | Smith-Johnson (4) Parker-Johnson (2) Parker-Johnson (3.8) |
| Oct 16, 2003 Thu | | Colorado | Minnesota | Add Fight |
| Oct 18, 2003 Sat | | Vancouver | Minnesota | Add Fight |
| Oct 19, 2003 Sun | | Minnesota | Dallas | (Rough) Johnson-Erskine (4) Johnson-Erskine (5.9) |
| Oct 21, 2003 Tue | | Calgary | Minnesota | Add Fight |
| Oct 24, 2003 Fri | | Minnesota | Florida | Add Fight |
| Oct 25, 2003 Sat | | Minnesota | Tampa Bay | Add Fight |
| Oct 28, 2003 Tue | | Minnesota | Buffalo | Johnson-Peters (6.8) |
| Oct 30, 2003 Thu | | Atlanta | Minnesota | Lessard-Johnson (4.4) |
| Nov 1, 2003 Sat | | Washington | Minnesota | Add Fight |
| Nov 4, 2003 Tue | | Minnesota | Colorado | Add Fight |
| Nov 7, 2003 Fri | | Minnesota | Calgary | Johnson-Oliwa (4.2) Henry-Montador (2.3) |
| Nov 8, 2003 Sat | | Minnesota | Vancouver | Brown-May (2.2) Brown-May (7.8) (Hit) Brandner-Ruutu (4) (Rough) Henry-Ruutu (4) Johnson-Allen (3.8) Zholtok-Ruutu (5.4) |
| Nov 11, 2003 Tue | | Vancouver | Minnesota | Bertuzzi-Mitchell (4) |
| Nov 13, 2003 Thu | | Edmonton | Minnesota | Add Fight |
| Nov 15, 2003 Sat | | Detroit | Minnesota | Add Fight |
| Nov 19, 2003 Wed | | Minnesota | Pittsburgh | Brown-Buchberger (5) |
| Nov 20, 2003 Thu | | Minnesota | Philadelphia | (Cheap) Zyuzin-Williams (4) Brown-Vandermeer (8.3) |
| Nov 22, 2003 Sat | | Detroit | Minnesota | Add Fight |
| Nov 26, 2003 Wed | | Dallas | Minnesota | Gainey-Brown (3) |
| Nov 28, 2003 Fri | | San Jose | Minnesota | Add Fight |
| Nov 30, 2003 Sun | | Anaheim | Minnesota | Sauer-Wiemer (3.3) |
| Dec 3, 2003 Wed | | Minnesota | Edmonton | Add Fight |
| Dec 5, 2003 Fri | | Minnesota | Calgary | Johnson-Oliwa (2.8) (Rough) Henry-Oliwa |
| Dec 6, 2003 Sat | | Minnesota | Vancouver | Add Fight |
| Dec 9, 2003 Tue | | Calgary | Minnesota | Oliwa-Johnson (5) |
| Dec 11, 2003 Thu | | Toronto | Minnesota | Perrott-Brown (5.2) Domi-Henry (5.5) |
| Dec 13, 2003 Sat | | Buffalo | Minnesota | Peters-Johnson (10) |
| Dec 15, 2003 Mon | | Minnesota | Phoenix | Add Fight |
| Dec 17, 2003 Wed | | Minnesota | Colorado | Johnson-Worrell (4.2) |
| Dec 18, 2003 Thu | | Minnesota | Edmonton | Wiemer-Chimera (3.7) Johnson-Laraque (3.3) |
| Dec 20, 2003 Sat | | Columbus | Minnesota | (Rough) Nash-Henry Shelley-Henry (6.2) (Rough) Nash-Gaborik |
| Dec 23, 2003 Tue | | Nashville | Minnesota | Add Fight |
| Dec 26, 2003 Fri | | Minnesota | Detroit | Add Fight |
| Dec 29, 2003 Mon | | Minnesota | Calgary | Wiemer-Montador (6) Wiemer-Montador (7) |
| Dec 30, 2003 Tue | | Minnesota | Edmonton | Johnson-Laraque (3.4) |
| Jan 2, 2004 Fri | | Edmonton | Minnesota | Add Fight |
| Jan 4, 2004 Sun | | Minnesota | Colorado | Add Fight |
| Jan 5, 2004 Mon | | Minnesota | St. Louis | Bombardir-Mellanby (5.8) |
| Jan 7, 2004 Wed | | Chicago | Minnesota | Add Fight |
| Jan 9, 2004 Fri | | Phoenix | Minnesota | Add Fight |
| Jan 12, 2004 Mon | | Nashville | Minnesota | Add Fight |
| Jan 14, 2004 Wed | | Los Angeles | Minnesota | Add Fight |
| Jan 16, 2004 Fri | | Pittsburgh | Minnesota | Add Fight |
| Jan 17, 2004 Sat | | Minnesota | St. Louis | Add Fight |
| Jan 19, 2004 Mon | | Minnesota | Nashville | Johnson-McKenzie (2) Johnson-McKenzie (3) |
| Jan 21, 2004 Wed | | Chicago | Minnesota | VandenBussche-Henry (6) Berard-Wiemer (3) |
| Jan 23, 2004 Fri | | Minnesota | Anaheim | Wiemer-Salei (6) |
| Jan 24, 2004 Sat | | Minnesota | San Jose | Wiemer-Thornton (5.3) |
| Jan 26, 2004 Mon | | Minnesota | Los Angeles | Add Fight |
| Jan 29, 2004 Thu | | Montreal | Minnesota | Langdon-Johnson (7) |
| Jan 31, 2004 Sat | | Minnesota | Columbus | Johnson-Shelley (6.6) |
| Feb 2, 2004 Mon | | St. Louis | Minnesota | Low-Johnson (5) Danton-Marshall (2.5) Danton-Henry (2.3) Mayers-Mitchell (2) Low-Henry (5.6) Mayers-Mitchell (4.7) |
| Feb 4, 2004 Wed | | Minnesota | NY Rangers | Add Fight |
| Feb 10, 2004 Tue | | Los Angeles | Minnesota | Add Fight |
| Feb 13, 2004 Fri | | Edmonton | Minnesota | Staios-Mitchell (1) Laraque-Johnson (6.2) Smith-Wiemer (4.7) Smith-Wiemer (4) |
| Feb 15, 2004 Sun | | Calgary | Minnesota | Add Fight |
| Feb 17, 2004 Tue | | Minnesota | New Jersey | Add Fight |
| Feb 19, 2004 Thu | | Vancouver | Minnesota | Brookbank-Johnson (5.7) (Refused) Cooke-Johnson (2) (Cheap) Cooke-Johnson (3) (Cheap) Cooke-Johnson (3) Scrum at 46:40 (5) Brookbank-Mitchell (2.3) |
| Feb 22, 2004 Sun | | Colorado | Minnesota | Add Fight |
| Feb 26, 2004 Thu | | Minnesota | Nashville | Henry-McKenzie (2.3) (Hit) Henry-Tootoo Chouinard-Tootoo (7) |
| Feb 27, 2004 Fri | | Minnesota | Dallas | Wiemer-Boucher (7) |
| Feb 29, 2004 Sun | | Carolina | Minnesota | Cole-Henry (1) |
| Mar 3, 2004 Wed | | Minnesota | Anaheim | (Hit) Wiemer-Vishnevsky |
| Mar 4, 2004 Thu | | Minnesota | Los Angeles | Veilleux-Avery (5.3) |
| Mar 7, 2004 Sun | | Minnesota | Phoenix | Add Fight |
| Mar 9, 2004 Tue | | Minnesota | San Jose | Johnson-Thornton (5) |
| Mar 10, 2004 Wed | | Minnesota | Vancouver | Johnson-Brookbank (4.6) |
| Mar 14, 2004 Sun | | Columbus | Minnesota | Add Fight |
| Mar 16, 2004 Tue | | Ottawa | Minnesota | Van Allen-Veilleux (3) Neil-Wiemer (7.8) |
| Mar 18, 2004 Thu | | Minnesota | Boston | Add Fight |
| Mar 19, 2004 Fri | | Minnesota | NY Islanders | Add Fight |
| Mar 22, 2004 Mon | | Phoenix | Minnesota | Add Fight |
| Mar 24, 2004 Wed | | Minnesota | Columbus | Henry-Shelley (6.8) Wiemer-Ling (4.7) |
| Mar 25, 2004 Thu | | Minnesota | Chicago | Johnson-VandenBussche (5.8) Scrum at 35:55 (5) Henry-Moen (2) Johnson-Vandermeer (6) |
| Mar 28, 2004 Sun | | Anaheim | Minnesota | Add Fight |
| Mar 29, 2004 Mon | | Minnesota | Detroit | Add Fight |
| Mar 31, 2004 Wed | | Colorado | Minnesota | Add Fight |
| Apr 2, 2004 Fri | | Dallas | Minnesota | Add Fight |
| Apr 4, 2004 Sun | | St. Louis | Minnesota | Add Fight |