Auch im Hallenhandball schaffte der PSV Anfang der 1960er-Jahre mehrfach den Aufstieg in die Oberliga. 1960/61, 1962/63 sowie von 1964 bis 1967 gehörte der Verein der (bis 1966 erstklassigen) Liga an, auch hier gelang 1961 mit einem dritten Platz die beste Platzierung. Nach der verpassten Qualifikation für die neu eingeführte Bundesliga stiegen die Eutiner 1967 aus der Oberliga ab und konnten 1969 bis 1973 letztmals an der (nun drittklassigen) Spielklasse teilnehmen. Mit Torhüter Rudolf Delfs stellte der PSV in dieser Zeit darüber hinaus einen Nationalspieler, der unter anderem bei der Feldhandball-Weltmeisterschaft 1963 sowie der Hallenhandball-Weltmeisterschaft 1964 zum Einsatz kam.