He played parts of five seasons in Major League Baseball (MLB), between 1994 and 1999, for the Chicago Cubs and Florida Marlins.

A little over a year later, he was traded to the Texas Rangers with fellow pitching prospect Héctor Fajardo for third baseman Steve Buechele.

Miller finished the 1993 season with the Edmonton Trappers, the Marlins' Triple-A farm team.

He began the 1994 season with Edmonton as well, but was called up to the major leagues in June to replace the injured Mark Gardner in the starting rotation.

The next season, with the Marlins' new top farm club the Charlotte Knights, Miller's numbers improved to 8–11 with a 4.62 ERA.

The next season, the Tigers tried to use him as their closer, and he posted 6 saves in his first 17 games, but he also gave up 15 runs on 17 hits and 11 walks with a 7.41 ERA.