Paul Gary Stein

August 28, 1959 ~ April 15, 2024

Paul Gary Stein, 64, of Lake Charles, passed away on Monday April 15, 2024 at his residence.

Paul was a native and lifelong resident of Lake Charles. He was a 1977 graduate of Lake Charles High School where he participated in Track and Cross Country. Paul worked in the construction business, which he enjoyed doing his entire adult life. He joined the Lake Charles Fire Department in 1990, retiring from active service as a Captain from Company 4 in 2010. Paul was well known for his cooking abilities, which was secondary to his passion of eating! He enjoyed hunting in his younger years and was well recognized around town with his four-legged Border Collie sidekick, Missy. Most of all, Paul was proud of his entire family. He constantly reminded his children and grandchildren how proud he was of them and was a source of encouragement for not only his family, but friends as well.

Preceding Paul in death are his parents, Ervin Leroy and Rena Eloise Fontenot Stein. He leaves to honor his memory his children, Scott LeBlanc (Lauren) and children, Annelise, Aubrey, Caleb, Benjamin and Nathanael, St. Martinville; Eric LeBlanc (Kathleen) and children, Emma, Camille and Andrew, Lake Charles; Katie VanHorn (Lyle) and children Kevin and Kale, Cypress, TX; Lance Stein (Hillarie) and children, Lusie and Lillie, Cow Island; and Lisa Leblanc (A.J.); and daughter, Savannah, Welsh; siblings, Tim Stein, Niceville, FL; Mary Jane Guidroz (Ronnie), Lake Charles; Jackie Landry (Keith), Moss Bluff; Sue Cavys, Ragley; Mike Stein (Sandy), Westlake; Mark Stein (Karen) Moss Bluff and Peggy LeBlanc (Ray), Sulphur; and countless nieces, nephews and extended family of the heart.

A Gathering of Family and Friends will be from 4:00 PM until 8:00 PM on Friday April 19, 2024 at Johnson Funeral Home of Lake Charles with a Rosary to be recited at 6:00 PM. Private Inurnment will take place at a later date at Lacassine Cemetery.



Gathering of Family & Friends: Friday, April 19, 2024
4:00 pm - 8:00 pm

Johnson Funeral Home
4321 Lake Street
Lake Charles, LA 70605

Rosary: Friday, April 19, 2024
6:00 pm

Johnson Funeral Home
4321 Lake Street
Lake Charles, LA 70605

View current weather.

Tribute Video

Memories Timeline


  1. Rest in Peace Paul! You were always so kind and kept in touch on all holidays and sent Mother’s Day wishes to me! My Mom so appreciated your visits here in Houston on the way to see Katie! I know how proud you were of all your children! We miss you!

  2. Candle 1Prayers to Lance, Lisa, and the entire family of Paul. May you have the strength to go through the next days in this difficult time.

  3. Candle 1Our condolences to Mary and the Paul’s whole family. Losing a sibling takes wonderful memories with him. Hold those memories close. God bless and keep his family as we will keep them in our prayers.

  4. To Paul’s family, I am so sorry for your loss. May you take his memories and keep them tucked away in your heart. I was a classmate of his although I was 2 years younger than him. He was the nicest person and excelled in his endeavors. He will be greatly missed by all who knew him. Thoughts and prayers to his family

  5. I am so sorry to hear of Paul’s passing. Rest in peace, Paul. To the family , hope you find peace in the Lord. Jeanelle Fontenot

  6. I have fond memories of Paul. We met in the 7th grade and graduated together. He was such a nice guy.

    I pray that God will send you comfort and healing.

  7. Candle 1I am going to miss my Neighbor, our friendly conversations, or just our “Hey” as we crossed paths in our driveways. Paul was a good man who always made time to to help family and friends, myself included. He has been heavy on my mind and heart all week, as i think of what a Great Loss this is. Heartfelt Prayers for Peace and Understanding to all his Family and Friends. Rest in Peace Paul

  8. Candle 1Praying for the family! I have known this family for over 20 years. Mr Paul always so nice and kind! Praying for Eric, Katie, Lisa, Lance and Scott.

  9. Candle 1There’s a song “My Heroes Have Always Been Cowboys”, but in my life my heroes were firemen like my dad! Mr. Paul was one of those men who my family and I grew up and spent so much time around. He was and is a good man, a strong man, an honest man and lived a life of service. His time and service have passed, but his memory and legacy live on through his family, friends and the brotherhood of fireman who loved him! I hope when I’m gone, I’ll have the things that will be said over the next few weeks, months and years about this hero. May God Bless his soul and be with his family during this very trying time. Mr. Paul, I hope to live life well and see you again in heaven.

    PS… I wish I would’ve seen this man and told him that recently. We all need to say the things that need to be said to a person and not about them after the fact. I will continue to try and get better with that and say the things that matter!

    Rest In Power Mr. Paul,

  10. Candle 4Sending our condolences to your family! My father has been friends with Paul for many years and we are deeply saddened to hear of his passing. He was a wonderful friend who was always willing to lend an extra hand and be there when we called. We love him very much and will be praying for him and his family.
    – Anna and Suzanne Burt-Sonnier

Sign the Guestbook, Light a Candle

  1. Candle 1
  2. Candle 2
  3. Candle 3
  4. Candle 4
  5. Candle 5
  6. Candle 6
  7. Candle 7
  8. Candle 8