Ched Evans twice put the visitors in front but Joey Barton's side had to settle for a draw thanks to Matt Crooks' late leveller.
Fleetwood fired an early warning shot through Kyle Dempsey when his effort beat goalkeeper Daniel Iversen but bounced off a post.
Dempsey spurned a decent opportunity to double the lead before the break as he fired over the top after dispossessing Ben Wiles.
Rotherham responded and equalised after 62 minutes, with Freddie Ladapo heading in from Matt Olosunde's cross.
But their joy was short-lived, with Fleetwood back in front 60 seconds later. Olosunde's back-pass to Iversen fell way short and Evans nipped in to push the ball through the keeper's legs.
It was not enough for victory, though, as Rotherham levelled again with 10 minutes remaining as Crooks bundled in Adam Thompson's scuffed effort.