Gene Hackman’s Hollywood peers remember him fondly. 

The actor,who was found dead at age 95 at his home in New Mexico on Weds., Feb. 26, worked with countless stars during his decades-long career.

Many paid tribute to the California native and two-time Oscar-winner — who starred in films such asThe French Connection,Superman,Hoosiers andUnforgiven — after the news of his death.

“Gene Hackman was my favorite actor, as I think I told him every day we worked together onThe Birdcage,”Nathan Lane, who costarred with Hackman in the 1996 comedy, said in a statement obtained by PEOPLE.

“Getting to watch him up close it was easy to see why he was one of our greatest. You could never catch him acting. Simple and true, thoughtful and soulful, with just a hint of danger,” he continued.

“He was as brilliant in comedy as he was in drama and thankfully his film legacy will live on forever. It was a tremendous privilege to get to share the screen with him and remains one of my fondest memories. Rest in peace. Mr. Hackman,” he concluded.

Hank Azaria, who also starred inThe Birdcage, called working with Hackman "an honor and an education."

He continued in a post on X: "Mike Nichols [the director] said of his genius character acting: 'He always brought just enough of a different part of the real gene to each role he played.' Sending all my love to his family & friends."

Dustin Hoffman, whose rise in Hollywood came at the same time as Hackman's and later starred in 2003'sRunaway Jury with him, remembered Hackman as a "giant among actors."

“I met Gene in acting school, at the Pasadena Playhouse, when he was 27 and I was 19. We used to play congas together on the roof, trying to be like our hero Marlon Brando," Hoffman recalled in a statement to PEOPLE. "And Gene was like Brando, in that he brought something unprecedented to our craft, something people didn't immediately understand as genius: He was expelled from our school after three months for ‘not having talent.’ It was the first time they ever did that. He was that good. Powerful, subtle, brilliant. A giant among actors. I miss him already.”

On Instagram, Gwyneth Paltrow posted a photo from the 2001 movieThe Royal Tenenbaums,featuring Hackman and costar Luke Wilson. She commented with a 💔 emoji.

Francis Ford Coppola, who directed Hackman in 1974’sThe Conversation, also paid his respects

“The loss of a great artist, always cause for both mourning and celebration: Gene Hackman, a great actor, inspiring and magnificent in his work and complexity,” he wrote in an Instagram caption under a photo of the actor on set. 

“I mourn his loss, and celebrate his existence and contribution,” Coppola continued.

Valerie Perrine, who costarred with Hackman in 1978’sSuperman, also mourned him on social media. 

“The great Gene Hackman has passed away. He was a genius & 1 of the greatest to grace the silver screen. I had the honor of working with Him on Superman. His performances are legendary. His talent will be missed. Goodbye my sweet Lex,” she wrote, referencing his character, villain Lex Luthor. “Till we meet again.”

Rosie O’Donnell, who had Hackman as a guest on her eponymous talk show in 1998, wrote on Instagram, “what an amazing actor he was - one of the best ever.”

Others who admired Hackman’s work from afar also weighed in.

“Loved you in everything!”Viola Davis shared on Instagram while name-checking some of his biggest movies. “The Conversation, The French Connection, The Poseidon Adventure, Unforgiven — tough, yet vulnerable. You were one of the greats. God bless those who loved you.”

“We have lost one of the true giants of the screen. Gene Hackman could play anyone, and you could feel a whole life behind it.  He could be everyone and no one, a towering presence or an everyday Joe. That’s how powerful an actor he was,” George Takei wrote on X. “He will be missed, but his work will live on forever.”

Bridesmaids andA Simple Favor directorPaul Feig called Hackman’s death “so awful.”

“Gene was such an inspiration to so many of us who love movies,” he wrote on X. “So many brilliant roles. His performance in The Conversation alone changed the way I looked at acting and what actors could bring to a role. Such an amazing career. RIP Mr. Hackman.”

Hackman, his wife, pianist Betsy Arakawa, 64, and one of their three dogs were all found dead at their home in Santa Fe Summit on Feb. 26, PEOPLE confirmed.  

The sheriff’s office also confirmed to NBC News that there is an investigation into the cause of death, which has yet to be determined. But public information officer Denise Womack-Avila told PEOPLE, “Foul play is not suspected as a factor."