Multiple times it is mentioned that Gordon is the best pilot in the fleet and I think he could have gotten promoted eventually. However, he is in the engineering department and John LaMarr was the Chief of Engineering and the next rank after lieutenant is lieutenant commander, so maybe not