In a sauce pan, combine water, potatoes, carrots, celery, salt and pepper.
Simmer for 10 minutes, then add the corn. Simmer 5 minutes and then add milk and cheese.
Cook until the cheese is melted and soup is hot. Do not boil.