Fouling is a major problem in the operation of heat exchangers, resulting in increased capital, operational, and maintenance costs. Shell-and-tube heat exchangers are traditionally designed using fixed values of fouling resistances, ignoring that fouling rates depend on the exchanger geometry, rendering different fouling resistances for the same thermal service. This article discusses the use of fouling rate models in the design of shell-and-tube heat exchangers. We link a heat exchanger design algorithm to a dynamic simulation of the fouling rate. The proposed procedure is explored for the design of heat exchangers where fouling occurs in the tube side due to crude oil flow. Four-examples illustrate how the utilization of the fouling rate model alters the solution of the design problem, including aspects related to a "no fouling" condition in the design, the impact of the duration of the operational campaign in the results, and how the uncertainty in the fouling prediction can be handled.