W styczniu 1963 został stypendystą PZPN, pierwszym w historii tej federacji. Po ukończeniu studiów pozostał na macierzystej uczelni, rozpoczynając pracę naukową na stanowisku asystenta w Katedrze Gier Zespołowych. Został też wtedy trenerem koordynatorem gier zespołowych w Warszawiance. Przez trzy miesiące był nauczycielem wychowania fizycznego w szkole podstawowej w Wólce Węglowej. Latem 1964 został trenerem występujących na czwartym poziomie rozgrywkowym piłkarzy HKS Warszawa (na początku 1965 klub ten zmienił nazwę na Hutnik). Zespół wygrał rozgrywki grupy II klasy A i awansował do ligi okręgowej Warszawskiego Okręgowego ZPN (trzeci poziom krajowy). Strejlau odszedł wówczas z klubu, lecz wrócił jako grający szkoleniowiec w kolejnym sezonie: hutnicy awansowali wówczas z przedostatniego, jedenastego miejsca na ósmą lokatę, lecz wskutek reorganizacji rozgrywek spadli na czwarty szczebel ligowy (nadal pod nazwą ligi okręgowej). mały|Ekipa piłkarska: 1 z lewej Andrzej Strejlau, 2 z lewej Władysław Żmuda, 1. z prawej Kazimierz Deyna, 3.