Yes, stainless steel is an excellent choice for a gas stove, but it should have an aluminum layer in it so the cookware disperses heat evenly. 100% aluminum won't perform better.