Новый предолимпийский сезон Александр начал в октябре на турнире Finlandia Trophy, где он не был полностью готов и сумел лишь войти в десятку. Через две недели шведский фигурист выступал в Ницце на Кубке города, на котором он финишировал на четвёртом месте. В начале ноября Майоров выступал на Кубке Ростелекома, откатав свои программы неудачно и занял последнее место. Однако уже в середине ноября он занял первое место на Кубке Варшавы, где улучшил свои прежние достижения в сумме и произвольной программе. Также в начале декабря он стал первым на турнире за Трофей Северной Рейн-Вестфалии. В середине декабря в Мальмё на национальном чемпионате Александр в четвёртый раз выиграл чемпионат Швеции. В конце января в Остраве на европейском чемпионате Майоров выступил не лучшим образом и занял место в конце дюжины ведущих фигуристов континента. В начале февраля 2017 года шведский одиночник выступал в Алма-Ате на зимней Универсиаде. На соревнованиях он в упорной борьбе выиграл бронзовую медаль. При этом ему удалось улучшить свои прежние достижения в произвольной программе и сумме. В конце марта он выступил на мировом чемпионате в Хельсинки. Там он занял лишь 23-е место. При этом Майоров не сумел пройти квалификацию на предстоящую Олимпиаду в Южной Корее.