Arduino mega 2560 how to connect to the ethernet shield.

Why won't it connect? The R3 shield on a pre-R3 Mega will overhang a bit (2 pins each side). You may need to pin bend those clear of the Mega components. Insure the ICSP connector on the shield is lined up with the ICSP pins on the Mega.