The initial releases of data from the 2000 U.S. Census allow exploration of the extent of change, if any, in residential segregation in four major cities, where substantial population growth has continued to generate increased ethnic diversity. Using a recently established method of classifying residential areas according to their ethnic composition which facilitates comparative study over time and space, this paper examines segregation trends in Chicago, Los Angeles, New York, and Miami over the period 1980-2000 in the context of recent discussions of the nature of residential patterns there. It finds that though there has been some reduction in the extent of extreme segregation areas that are predominantly either White or African American with consequent greater ethnic mixing at the census tract level, nevertheless cores of extreme segregation remain, and these are being extended with greater segregation of the Hispanic population. Ethnic residential segregation in United States' metropolitan areas attracted much research throughout the 20th century, with each census providing new impetus for mapping and analysis. The 2000 census will be no exception, providing data with which the extent of change can be assessed after a further decade in which discrimination on the grounds of race and color was illegal. This paper provides an initial exploration for four metropolitan areas that have experienced substantial recent multi-ethnic in-migration. Using a method for classifying residential areas designed to facilitate comparative studies over space and time, it explores the extent of desegregation during the previous 20 years for each of the four main census ethnic groups.