Großes Aufsehen weckte 1878 sein Gemälde "Heimfahrt von Karl XII. Leiche", das bei der Weltausstellung in Paris gezeigt wurde. Käufer war der russische Großfürst Konstantin, doch nach einer umfangreichen Spendensammlung ging es später in den Besitz des Schwedischen Nationalmuseums über, wo anfänglich nur eine Kopie gezeigt wurde. Cederström beteiligte sich intensiv am Wettbewerb für die Ausgestaltung der Treppenhalle des Stockholmer Nationalmuseums und erhielt einen ersten Preis für sein Werk "Ansgarius predigt die christliche Lehre", den endgültigen Auftrag für die Fresken erhielt hingegen Carl Larsson.