In Long Term Evolution (LTE) Resource Allocation Algorithms (RAAs) are an area of work where researchers are seeking to optimize the efficient use of scarce radio resources. The selection of an optimal Modulation and Coding Scheme (MCS) that allows LTE to adapt to channel conditions is a second area of ongoing work. In the wireless part of LTE, these two factors, RAA and MCS selection, are the most critical in optimization. In this paper, the performance of three resource allocation schemes is compared, and a new allocation scheme, Average MCS (AMCS) allocation, is proposed. AMCS is seen to outperform both “Minimum MCS (MMCS)” and “Average Signal to Interference and Noise Ratio MCS (SINR AMCS)” in terms of improvements to LTE Uplink (UL) performance. The three algorithms were implemented in the Vienna LTE-A Uplink Simulator v1.5.