The 2003-04 Libyan Premier League was the 36th edition of Libyan top-flight football, organised by the Libyan Football Federation. History was made this season, as Olomby of Zawiya, became the first side outside of the two biggest cities in the country (Tripoli and Benghazi) to win the premier division. Their feat is yet to be beaten. They also prevented Ittihad from winning a treble of Libyan Premier League titles. This was the first time since that the Big Two had not won the league, since Mahalla achieved this in the 1998–99 season. Olomby have failed to come close to winning the league since, their best finish being 3rd in the 2004–05 season.