We propose a predictive location based relaying for hybrid cellular and ad-hoc systems that can provide interference minimization to uplink transmission. In the case of dense networks, the target system of this research, it may cause heavy overhead traffic to use established routing schemes for the uplink transmission. Therefore, we propose Location Information Server (LIS) which managed the mobile’s routing information with centralized scheme. To maintain the routing correctness, mobile must send location information within a relatively short time period. However, the tradeoff as the location-update period decreases is the increase in the overall cellular overhead. To overcome this problem, a predictive location-based routing scheme is proposed. Simulation results show that interference is greatly improved with very low cellular overheads.