Bei den Nordischen Junioren-Skiweltmeisterschaften 1999 in Saalfelden am Steinernen Meer gewann Pšenko hinter dem Japaner Kazuki Nishishita Silber im Einzel von der Normalschanze. Knapp drei Wochen später startete er bei der Nordischen Skiweltmeisterschaft 1999 in Ramsau am Dachstein, wobei das Springen von der Großschanze und der Teamwettbewerb in Bischofshofen ausgetragen wurden. Beim Springen von der Normalschanze in Ramsau schied er nach einem Sprung auf 81 Meter im ersten Durchgang aus und belegte punktgleich mit Maxim Polunin den 48. Platz. Beim Springen von der Großschanze schied er ebenfalls nach Durchgang eins aus und erreichte mit seinen 93 Metern punktgleich mit dem Schweizer Marco Steinauer den 42. Platz. Im Mannschaftswettbewerb trat die Slowakei nicht mit einem eigenen Team an. Bei den Slowakischen Junioren-Meisterschaften im Skispringen 1999 in Králiky gewann Pšenko das Einzelspringen. In der &lt;a href="Skisprung-Continental-Cup%201999/2000"&gt;Saison 1999/2000&lt;/a&gt; erreichte Pšenko mit 40 Punkten seine beste Punkteplatzierung, auch wenn dies erneut nur zu Rang 127 in der Gesamtwertung reichte.