Various arrangements for adaptive modulation of terminal to satellite communications are presented herein. A terminal may access a feedback data structure to perform a lookup based on a power level received as feedback. Based on performing the lookup using the power level in the feedback data structure, the terminal may determine a type of modulation to be used. The terminal may transmit one or more data packets to the satellite using the determined type of modulation without changing communication channel or requesting permission via the satellite to change modulation.