Ulfstein spilte for klubbene Hødd, Viking og Brann. Han var i hovedsak forsvarsspiller, men spilte tidvis også på midtbanen. Han fikk med seg to landskamper for .