We report a strong Brillouin amplification in gas using hollow-core fibers, exceeding by 6 times the gain in solid silica fibers. A novel fiber laser using Brillouin lasing in gas has been demonstrated.