Gas lock resolution during operation of an electric submersible pump is provided. An example method, module, or computing hardware with software product, detects a gas lock during current operation of an electric submersible pump (ESP) and intervenes to relieve the gas lock without stopping the ESP. After sensing a gas lock condition, an example module calculates a pump speed for attempting gas lock resolution. The example module may decrease the speed of the ESP to flush the gas lock, and then reaccelerate the ESP to check that the gas lock has been eliminated. The example module may apply one or more stored motor speed patterns that iteratively seek a pump speed that succeeds in clearing the gas lock, without stopping the ESP. The example module has built-in protections to protect the ESP from thermal overload and other damage.