"Due to behavior that does not meet the standards of what we demand of our senior leaders and role models at West Point, we have relieved Joe Sottolano of his duties as head baseball coach," Army director of athletics Boo Corrigan said in a statement.
U.S. Military Academy officials would not specify the accusations against Sottolano.
Lt. Col. Webster Wright, a spokesman for West Point, told The Associated Press that Sottolano was fired for a "pattern of behavior." He said there were no criminal charges and no cadets were involved. Wright said Sottolano had been on administrative leave during the investigation.
A call to a West Point number listed in Sottolano's name was not answered.
Sottolano had been at West Point since 1992 and became head coach in 2000. He has a record of 391-286-5. The Black Knights have been Patriot League champions for the last two years.
Corrigan said a national search for Sottolano's replacement will begin this spring. Associate head coach Matt Reid will become interim head coach through the 2014 spring season.
"Matt has played a large role in the success our team has enjoyed in recent years and we expect to challenge for another Patriot League championship under his guidance this spring," Corrigan said.
Sottolano is a native of nearby Middletown and was a 1990 graduate of Ithaca College, where he was a standout left-hander.