Deona,
If both map services are ArcGISDynamicMapServiceLayer than yes ArcGIS Server will attempt to re-project the other service to the WKID of the service that is added to the map first just like ArcMap. This does not hold true if you are working with ArcGISTiledMapServiceLayer like most basemaps from esri are added to the map as.