I had a G4/400 Sawtooth and put a G4/800 upgrade CPU in it (overclocked to 900Mhz). Worked great.
The web site should have something about compatibility on it. What's the link to the upgrade and what specific G4 model do you have? Need more details. But surely the upgrade web page has info on this. If not, call the manufacturer.