Just six years after that first World Series crown, five after being totally dismantled, the Marlins stunned many in the baseball world by winning it all once again.
Astute off-season signings and in-season deals once again added to a few talented homegrown stars, and the Fish won a second World Series championship in the fall of 2003, defeating a dynastic New York Yankees squad in six games.
Despite winning those two World Series crowns within the first decade of their existence, the Marlins, who play out of the National League East Division, are one of only two MLB clubs to never win a division championship.
In November of 2011, the team officially changed names to the "Miami" Marlins in an agreement with the city which was largely funding construction of the retractable-domed Marlins Park, which then opened for the 2012 season.
While a number of great players made just a pit stop in Miami, my choices for the Marlins all-time 25-man roster reflect players who spent at least a few years with the club.
As I put together these "All-Time 25-Man Roster" pieces, I like to include at least a couple of relievers. The choice of the second reliever was my most difficult here.
I am quite sure, as always, that you might have a few players who you believe should be included. For instance, I simply couldn't justify adding 1997 World Series MVP Livan Hernandez.
Would love to hear your own selections. After reading through mine, add yours, or any additions and subtractions you would make, in a comment at the end of the piece.
ALL-TIME MIAMI MARLINS ROSTER
Sep 9, 2016; Miami, FL, USA; Miami Marlins starting pitcher Fernandez (16) celebrates their 4-1 win over the Los Angeles Dodgers at Marlins Park. Mandatory Credit: Steve Mitchell-USA TODAY Sports
Josh Beckett - 6th pitching WAR, 5th WHIP, 7th K's, 8th Wins, 2003 World Series MVP
Kevin Brown - 1st ERA, 2nd WHIP, 7th pitching WAR, 9th WAR, 1997 World Series
A.J. Burnett - 4th pitching WAR, 4th IP & K, 5th Wins, 6th Starts, 2003 World Series (injured)
Steve Cishek - 2nd relief pitching WAR, 3rd Saves, 4th RP K's, 5th Games
Jose Fernandez - 1st WHIP & BAA, 2nd ERA, 5th pitching WAR, 8th K's, 9th Wins, 2x NL All-Star, 2013 NL Rookie of the Year
Josh Johnson - 1st pitching WAR, 2nd K's, 3rd WAR, Wins, IP & ERA, 4th WHIP, 2x NL All-Star
Robb Nen - 1st relief pitching WAR & Saves, 3x NL All-Star, 1997 World Series
Ricky Nolasco - 1st IP & Starts, Wins & K, 2nd pitching WAR, 10th WHIP
Brad Penny - 4th Starts & Wins, 5th IP, 8th WAR, 9th K's, 2003 World Series