Goldstein will remain in New York to boost HBO Films' East Coast presence and will report to HBO Films president Colin Callender.
Goldstein served at Miramax Films from 1993 to 2004 and rose to the position of executive vice president of international production and development.
Her credits include Chicago, Finding Neverland, Dirty Pretty Things, Bridget Jones's Diary, Shakespeare In Love, and Proof.
For the past two years she has worked as an independent producer and consultant, most recently on the acclaimed HBO/BBC co-production Longford, which received its world premiere at Sundance last month, and also Frequently Asked Questions About Time Travel with Anna Faris, which just wrapped production in the UK.
'Julie comes to HBO with an impressive pedigree in the film industry,' Callender said. 'She is one of the smartest film executives in the industry - highly regarded and well-respected - with an impeccable track record that is a testament to her great working relationship with some of the finest film-makers in the world.'