1. Create a new field in the service table and populate it with a value that sequentially increases so that the first record will have the smallest number and the last record would have the highest number. This can be done using the Field Calculator by following the steps outlined here:http://support.esri.com/index.cfm?fa=knowledgebase.techarticles.articleShow&d=274272. Join the image service's footprint layer to the polygon shapefile that has the desired footprints, and select the option to only keep records that have a match.3. Access the Layer Properties > Fields tab for the polygon shapefile that had the join applied to it and turn off all fields other than the join field and the sequential ID field calculated on the footprint.4. Sort the attributes based on the sequential ID field and consider using sample code or utility to produce a new shapefile that maintains the sort order, since this is not possible through ArcGIS Desktop at this time. ET Geowizards includes this capability in its free version:http://www.ian-ko.com/ET_GeoWizards/gw_NoRestrictions.htmhttp://www.ian-ko.com/ET_GeoWizards/UserGuide/sortShapes.htm5. Use the resulting sorted output for the 'Recompute Footprints by Related Geometry' command.