Brenden startete im Winter 1994/95 im Rahmen des Skisprung-Continental-Cup erstmals auf internationaler Ebene. Am 18. Februar 1996 gab er in Iron Mountain von der Großschanze sein Debüt im Skisprung-Weltcup. Dabei gewann er auch auf Anhieb seine ersten Weltcup-Punkte. In die &lt;a href="Skisprung-Weltcup%201996/97"&gt;Saison 1996/97&lt;/a&gt; startete Brenden mit einem zweiten Platz in Lillehammer, bevor er am Folgetag beim Springen auf dem Lysgårdsbakken seinen ersten Sieg feierte. Mitte Dezember stand er in Harrachov erneut auf dem Podium und wurde Dritter. In seine erste &lt;a href="Vierschanzentournee%201996/97"&gt;Vierschanzentournee 1996/97&lt;/a&gt; startete Brenden mit einem guten zweiten Platz in Oberstdorf. Es gelang ihm jedoch nicht, diese Leistungen konstant zu erreichen, so dass er am Ende nur Platz 11 in der Tournee-Gesamtwertung erreichte. In der Gesamtwertung des Nordic Tournaments konnte er 1997 den zweiten Platz belegen. Im Winter 1997/98 feierte er in Zakopane auf der Wielka Krokiew seinen zweiten und auch letzten Weltcupsieg. Insgesamt gelang ihm bei Weltcupwettbewerben ihm 29-mal der Sprung unter die Top 10, achtmal konnte er dabei einen Podestplatz erringen. Bei der Skiflug-Weltmeisterschaft 1998 in Oberstdorf wurde er Siebenter. Kurze Zeit später gehörte er zum Team für die Olympischen Winterspiele 1998 in Nagano. Dort erreichte er einen vierten Platz mit der Mannschaft im Teamwettbewerb, einen achten Platz von der Normalschanze und wurde 13. von der Großschanze.