The article discusses the problem of designing a proper and efficient adaptive course-keeping control system for a seagoing ship based on the adaptive backstepping method. The proposed controller in the design stage takes into account the dynamic properties of the steering gear and the full nonlinear static maneuvering characteristic. The adjustable parameters of the achieved nonlinear control structure were tuned up by using the genetic algorithm in order to optimize the system performance. A realistic full-scale simulation model of the B-481 type vessel including wave and wind effects was applied to simulate the control algorithm by using time domain analysis.