Sean Bulle appeared at Wolverhampton Crown Court where he pleaded not guilty to Mr Petrasiunas's murder.
Mr Petrasiunas, 24, was stabbed to death outside a block of flats in Chervil Rise, Heath Town, on July 13.
Bulle, of Clover Ley, Heath Town, was remanded in custody ahead of a further hearing on January 8 next year. A trial date has been set for April 12 next year and is due to last for up to eight days.
Heartbroken relatives previously described Mr Petrasiunas, nicknamed “Polo” and originally from Lithuania, as a “kind, loving and humble” father with a young son.
A fundraising page which was set up to help raise funds to pay for Mr Petrasiunas' funeral and towards his son's upbringing raised more than £5,000.