On May 26, 2008 — The Tampa Bay Rays’ record stands at 31-20, the best in the majors. This makes them the second team in major league history to have the best record on Memorial Day a year after having the worst record in the majors.
Source:
Baseball Reference May 26