Sierra przeniosła swoje centrum do Bellevue w stanie Waszyngton, aby zdobyć więcej młodych, uzdolnionych pracowników.

W lipcu 1996, firma została sprzedana CUC International; Ken Williams ustąpił ze stanowiska prezesa Sierry, jednak pozostał jeszcze przez rok w firmie jako doradca oraz pracował w CUC jako dyrektor działu sprzedaży.

Bob Davidson został następcą Kena Williamsa, jednak na krótko, ponieważ również odszedł z CUC.

W maju 1997 r. CUC ogłosiło, że zamierza połączyć się HFS Incorporated pod wspólną nazwą Cendant Corporation. Po fuzji, która została sfinalizowana w grudniu 1997 r. Sierra stała się częścią Cendant Software. W kwietniu 1998 r. Cendant ogłosił, że CUC sfałszowało swoje zeznania podatkowe zwiększając wartość firmy o ponad 500 mln $. Po procesie sądowym, prezesowi CUC, Kirkowi Sheltonowi udowodniono 14 oszustw podatkowych. Została za to skazany na 10 lat więzienia oraz ukarany grzywną o wysokości 3,27 mld $.

Następstwem ujawnienia oszustw podatkowych był drastyczny spadek cen akcji Cendant z 39$ do ~20$ w ciągu jednego dnia. Spowodowało to straty na około 14 mld $.

Przez ten czas kierownictwo Sierry zmieniło się i David Grenewetski – utalentowany biznesmen, rozpoczął władanie firmą.