As others said, AJAX is JavaScript. But there are Alternatives (but each one requires plugins to be present)
- Silverlight (works as Moonlight on Linux too!)
- Flash
- Java
But be sure, if somebody deactivated JavaScript, he has these deactivated as well. I believe most people don't deactivate JavaScript because nowadays it is very safe and performant and doesn't annoy very much in contrast to other plugins.
Besides, most modern websites require JavaScript.
You can also use server sided scripting like PHP and then use HTTP-META-REFRESH to refresh your page, this can in some cases simulate cases where you would have used JavaScript otherwise.
But it greatly depends on what you are trying to do, it would be nice to hear that from you.