A new and distinct cultivar of Petunia plant named `Fort Salmon 2004`, characterized by its upright to outwardly spreading growth habit; freely branching habit; freely flowering habit; large salmon pink-colored flowers; and good garden performance.