Systems and methods for removing carbonaceous clinker material from a coke oven are described. A coke oven can be provided including an oven floor, coke, and clinker material deposited on the oven floor. After a temperature of the coke oven has reached a first temperature (e.g., after heating coal in the oven to produce coke), the method includes increasing the temperature of the coke oven to a second temperature that is higher than the first temperature for a predetermined amount of time. After the predetermined amount of time, the temperature is reduced to a third temperature that is lower than the first temperature.