De Gauliga Ostpreußen 1934/35 was het tweede voetbalkampioenschap van de Gauliga Ostpreußen.
De Gauliga was in twee groepen verdeeld en beide groepswinnaars bekampten elkaar voor de titel. Yorck Boyen Insterburg werd kampioen en plaatste zich voor de eindronde om de Duitse landstitel, waar de club in de groepsfase uitgeschakeld werd.