Kaj Poulsen fik stort bifald i Københavns Idrætspark, da han demonstrerede sin hurtighed under landskampen mod Sovjetunionen i oktober 1965. En kattekilling var sluppet ind på grønsværen, og Vejle-wingen spænede af sted og fik den indfanget. Det var en af de fem A-landskampe, Kaj Poulsen fik i årene 1965 og 1966, inden han drog til udlandet for at blive professionel. Først i Tyskland hos Hannover 96 og derefter i Belgien, i Beerschot og i FC Turnhout. I 1973 vendte Kaj Poulsen, der var en driblestærk angriber med masser af fart i fødderne, hjem til Vejle (141 kampe/29 mål), hvor han sluttede karrieren, men havde visse problemer med det slidte bentøj. I 1965 blev han kåret som årets fodboldspiller i Danmark. Han havde det år sin bedste sæson med det teknisk gode Vejle-hold. I den allersidste kamp mistede Vejle på hjemmebane en 1-0-føring i overtiden, så Esbjerg med 1-1 kunne vinde det danske mesterskab. »Det var min største skuffelse i fodbold, at vi måtte nøjes med sølv«, har Kaj Poulsen sagt. Der var stoppet med 21.000 tilskuere på Vejle Stadion, hvor DR for første gang (forskudt) transmitterede en hel kamp fra den bedste danske række Ligesom Henning Enoksen og Tommy Troelsen kom han fra Mors til Vejle, og Kaj Poulsen var også læreruddannet. Kaj Poulsen, der har haft trænerjob i Grindsted IF, Vejle FC, Ejstrupholm, Brande, Horsens fS og Billund, stoppede som lærer i 1989. Derefter var han bookingchef i Vingsted Hotel og Konferencecenter. so