A man was hospitalized after he fell out of his kayak into the water on Lake Michigan near Winthrop Harbor and had to be rescued by the fire department Tuesday morning.