It should work, however, I hesitate to say it will for sure. There’s a lot of proprietary stuff around (Compaq is particularly bad with this), and not all RAM/mainboard combinations will play nice together. Many sites that sell RAM will have a compatibility chart, so you can see what memory will work in your particular mainboard. These are rarely comprehensive, though, so your best bet, really, is to with whatever Gateway recommends.