  Debris disks are considered to be gas-poor, but recent observations revealed
molecular or atomic gas in several 10-40 Myr old systems. We used the APEX and
IRAM 30m radiotelescopes to search for CO gas in 20 bright debris disks. In one
case, around the 16 Myr old A-type star HD 131835, we discovered a new
gas-bearing debris disk, where the CO 3-2 transition was successfully detected.
No other individual system exhibited a measurable CO signal. Our Herschel Space
Observatory far-infrared images of HD 131835 marginally resolved the disk both
at 70 and 100$\mu$m, with a characteristic radius of ~170 au. While in stellar
properties HD 131835 resembles $\beta$ Pic, its dust disk properties are
similar to those of the most massive young debris disks. With the detection of
gas in HD 131835 the number of known debris disks with CO content has increased
to four, all of them encircling young ($\leq$40 Myr) A-type stars. Based on
statistics within 125 pc, we suggest that the presence of detectable amount of
gas in the most massive debris disks around young A-type stars is a common
phenomenon. Our current data cannot conclude on the origin of gas in HD 131835.
If the gas is secondary, arising from the disruption of planetesimals, then HD
131835 is a comparably young and in terms of its disk more massive analogue of
the $\beta$ Pic system. However, it is also possible that this system similarly
to HD 21997 possesses a hybrid disk, where the gas material is predominantly
primordial, while the dust grains are mostly derived from planetesimals.
