A 28-year-old man faces charges in connection to the stabbing death of a Mankato gas station employee early Tuesday morning.