Experimental results are reported on the compressive strength of steel fiber high-strength concrete (SFHSC) subjected to high temperatures. The concrete specimens were preheated to different temperature levels, and the existence of a cooling phase was also considered as a variable. During the heating phase the compressive strength of the SFHSC was shown to be more affected by high temperatures than normal-strength concrete without fibers. In general, a gain was registered in the compressive strength of the specimens after cooling.