A circuit design scheme routes wires based on temperature. In particular, temperature conditions along a prospective route are taken into account when determining whether to use that route for a wire. For example, a route can be selected from among a set of prospective routes based on which route is associated with the "smoothest" temperature gradient. Here, preference may be given to the route or routes having the smallest amount of temperature variation along the route.