In this paper, we propose network-coding based two-way relay communication using adaptive modulation scheme for satisfying relay QoS(Quality of Service) according to channel environment between user and relay. Two-way relay communication is bidirectional cooperative communication that users exchange own signal with help of relay. Network-coding based two-way relay communication can achieve high throughput compared to conventional scheme through reducing time slots. we propose adaptive M-QAM modulation scheme in network-coding based two-way relay communication for satisfying QoS of relay. Simulation result shows that the proposed scheme satisfies goal QoS of system.