После завершения игровой карьеры в 1973 году назначен главным тренером национальной команды Польши. Несмотря на молодость и отсутствие тренерского опыта, 31-летний Вагнер сразу поставил максимальные цели и создал самую успешную команду в истории польского волейбола. В 1974 году в Мексике под его руководством польские волейболисты выиграли чемпионат мира, в следующем году завоевали серебряные медали на чемпионате Европы, а в 1976-м стали чемпионами Олимпийских игр в Монреале.