The 1995–96 Dallas Stars season was the third National Hockey League season in Dallas, Texas (and 29th as a franchise), which would start off badly and finish badly, with a division worst 26-42-14. The Stars failed to qualify for the playoffs for the first time since 1993 when they were known as the Minnesota North Stars.