This paper presents a new Total Site Heat Integration utility temperature selection and optimisation method that can optimise both non-isothermal (e.g. hot water) and isothermal (e.g. steam) utilities. None of the existing methods addresses both non-isothermal and isothermal utility selection and optimisation incorporated in a single procedure. The optimisation affects heat recovery, the number of heat exchangers in Total Site Heat Exchanger Network, heat transfer area, exergy destruction (ED), Utility Cost (UC), Annualised Capital Cost (CC), and Total Annualised Cost (TC). Three optimisation parameters, UC, ED, and TC have been incorporated into a derivative based optimisation procedure where derivatives are minimised sequentially and iteratively based on the specified approach. The new optimisation procedure has been carried out for three different approaches as the combinations of optimisation parameters based on the created derivative map. The merits of the new method have been illustrated using three case studies. These case studies represent a diverse range of processing types and temperatures. Results for the case studies suggest the best derivative optimisation approach is to first optimise UC in combination with ED and then optimise TC. For this approach, TC reductions between 0.6 and 4.6% for different case studies and scenarios are achieved. (C) 2017 Elsevier Ltd. All rights reserved.