Power stayed in California between 1975 and 1982, scoring music for the PBSEmmy Award–winning television series Over Easy and writing music for broadcast advertising. Power contributed music for advertising campaigns for companies, including The American Cancer Society, AT&T, Casio, Coca-Cola, Elizabeth Arden, Hardee's, Hertz, Intel, Mercedes-Benz, Purina, and The United States Postal Service. He then moved to New York City in 1982 to further his music career by playing gigs in a variety of venues, including one performance at a wedding of a member of the Bensonhurst Mafia. Power was asked by the owner of Calliope Studios to sit in as engineer of a music recording session by the group Stetsasonic. Stetsasonic thought so highly of Power's work that he continued to work with them, overseeing the breakthrough sessions for their album On Fire. He continued his liaison with rap groups thereafter, linking up with the New York City rap collective the Native Tongues. The Native Tongues was a group of hip-hop groups, including A Tribe Called Quest, Black Sheep, De La Soul, and Jungle Brothers. All of the musical groups within the collective based their music around intricately designed and complex arrangements of sampling. Power's ability to produce music that mimicked the clarity of the sampled recordings was highly valued by producers within the Native Tongues. His most noteworthy project as an engineer is his work on A Tribe Called Quest's sophomore album The Low End Theory, which was recorded between 1990 and 1991 and released in September 1991. Power describes his work on The Low End Theory in the following quote:
The Low End Theory was an interesting record; in a way, it was "The Sgt. Pepper's" of hip-hop. It's a record that changed the way that people thought about putting music together. I'm not a big hip-hop historian; I just know the stuff that I worked on. Until that point, when people used samples on records, it was pretty much one loop that played throughout. With The Low End Theory, and People's Instinctive Travels to a lesser extent, Q-Tip and Ali Shaheed were at the leading edge of a new wave where people started making elaborate musical constructions out of samples from different places that would not, and in many ways could not, have been played by regular players.
By the mid-1990s, Power was given charge of a production suite at Sony Music Studios in New York. His profile as a producer continued to grow through his work with Me'Shell N'degéocello, D'Angelo, and Erykah Badu. The latter gave Power his first number 1 R&B single, ″On & On,″ while N’degéocello’s Peace Beyond Passion received a Grammy nomination for best engineered album.