Kiel parto de la unua floto la "Fuji" partoprenis en bataloj de Port Arthur la 9-10an de marto 1904, en kiu "Fuji" suferis malmultan damaĝon kaj "Yashima" estis sendifekta. La 15an de majo, "Yashima" trafis du mararmeajn minojn kaj sinkis. "Fuji" partoprenis en la Batalo de la Flava Maro
en aŭgusto kaj tiam estis iomete difektita dum la Batalo de Tsushima en majo 1905. Ŝi estis kreditita kun la pafo, kiu kaŭzis la eksplodon de la revuo, kiu detruis la batalŝipon "Borodino". En oktobro 1908, "Fuji" gastigis la amerikan ambasadoron en Japanio kaj kelkajn altrangajn oficirojn de la Granda Blanka Floto, kaj poste estis reklasifikita kiel marborda defendŝipo en 1910. La ŝipo estis senarmigita kaj transformita en loĝantan ŝipon en 1922. "Fuji" estis mallevita de usonaj aviadiloj en 1945 kaj forĵetita en 1948.