Physical and chemical properties of coke samples excavated from LKAB's Experimental Blast Furnace (EBF) at MEFOS in Lulea, Sweden were characterized. A thermal annealing study the raw coke used in the EBF was also conducted in a horizontal furnace in a neutral environment at a range of temperatures up to 1650DGC. Carbon crystallite height of the EBF coke and of the cokes treated in the laboratory furnace were measured by XRD while mineral phases were characterized by using SEM/EDS. The CO2 reactivity of the EBF cokes was measured by thermo-gravimetric analyser (TGA). The study demonstrated the strong effect of temperature on the modification of coke properties with special focus on carbon structure both under laboratory and experimental blast furnace conditions. The coke reactivity in the EBF was accelerated due to presence of recirculating alkalis in the coke, which increased as the coke descended in the EBF. The growth of carbon crystallite height of coke in the horizontal furnace was found to be of similar order as observed in the EBF under a similar range of temperatures. Comparison of carbon structure of laboratory treated cokes and the EBF excavated cokes indicated that carbon ordering of cokes is predominantly enhanced by the temperature rather than reacting gases or recirculating alkalis. The deterioration of coke quality such as coke strength (CSR) and abrasion propensity were related to coke graphitisation, alkalization and reactivity such that coke graphitisation was shown to have a strong impact on coke degradation behaviour. The study further implied that alkalis have a potential to influence the coke reactivity without affecting their graphitisation behaviour. The study also highlights the limitations of the CSR test for assessing the coke behaviour in an operating blast furnaces as it cannot simulate impact of graphitisation of cokes which is significant only at much higher temperatures.