Na amata lana galuega lakapi i Dynamo Stavropol. I lalo o le taitaiga a le faiaoga Vladimir Tokarev ma Vladimir Kitin, e leʻi tu matilatila Pavlyuchenko i le vaega o totoe o le au taaalo a Dynamo. Ae i lalo o Fyodor Gagloyev, na muamua valaaulia o ia e auai i le malaga a le au taaalo muamua ma le kalapu. Na faia e Pavlyuchenko lana amataga mo le kalapu, na sau o se sui, i le 1-0 leiloa faasaga ia Moscow i le aso 5 o Aperila 1999. I le aso 15 o Me 1999, na saunia ai e Pavlyuchenko se fesoasoani faalua i le 2-1 manumalo i Chita. I lona vaitau muamua, na faia ai e Pavlyuchenko 31 foliga ma sikoa 11 sini. Ae ui i lea, na taalo pea le kalapu i le Vaega Lua ina ua uma le kalapu.
O le Dynamo Stavropol