Structures and formation methods of a semiconductor device structure are provided. A method includes depositing a first layer including Al atoms to cover a first dielectric layer in a first conductive feature. The method also includes depositing a second layer including N atoms over the first layer. The first layer and the second layer form an etch stop layer including aluminum nitride. The etch stop layer includes vacancies and has an atomic percentage of Al to Al and N. The method also includes filling the vacancies in the etch stop layer with additional N atoms to reduce the atomic percentage of Al to Al and N. In addition, the method includes forming a second dielectric layer over the etch stop layer. The method also includes forming a second conductive feature in the second dielectric layer and the etch stop layer to be connected to the first conductive feature.