As the national and local economies begin to gain new momentum, an increasing number of Oklahoma companies are starting to hire once again after months of waiting for the economy to recover.