Holy Family Church
El 10 de mayo de 1960 el papa Juan XXIII lo nombra obispo de la diócesis de Bucaramanga, cuando se estaba esperando que sería el Eudista Jorge Moreno. Recibió la consagración episcopal el 19 de junio del mismo año en la Catedral de la Sagrada Familia de Bucaramanga, de manos del Nuncio Giuseppe Paupini como consagrador principal y participaron como conconsagrantes Aníbal Muñoz Duque, arzobispo de Nueva Pamplona y Pedro José Rivera Mejía, obispo de Socorro y San Gil. Una vez consagrado se convirtió en el segundo obispo de dicha diócesis creada en 1957, la cual fue elevada a Sede Metropolitana en 1974 y monseñor Rueda fue promovido a la dignidad arzobispal y nombrado como su primer arzobispo.