Are you getting any beeps?
If it doesnt beep at all, i would start with the power supply. Keep in mind that just because the fans spin it doesnt mean that the PSU is working properly. If you have any warranty left you should contact gateway and have them send you another one to try.

