The accuracy of predictions made using Gay-Lussac's Law can be affected by non-ideal gas behaviour, inaccurate temperature or pressure measurements, and variations in the gas constant due to molecular interactions or changes in the gas composition.