The call came in around 6:30 a.m., officials said. They said that the man who was shot was taken to Eastern Maine Medical Center by LifeFlight.
Officials believe his injuries are serious but not life-threatening.
The shooting happened on Medway Road, at the Molunkus town line.
The East Millinocket Police Department is being assisted by the Maine State Police Major Crime Unit.
More information will be released as it becomes available.