O Rolex Sea-Dweller 4000 Referência 16600, lançado no final da década de 1980, marcou um marco significativo na dedicação da Rolex ao mundo dos relógios de mergulho profissionais. Este modelo foi uma atualização do Sea-Dweller 16660 anterior e, como o nome sugere, ostentava uma impressionante resistência à água de 4.000 pés (1.220 metros). Este relógio foi projetado especificamente para mergulhadores profissionais de saturação que se aventuravam nas profundezas do oceano.