Rollback Transaction To Previous Stored Procedure?

Hi all, I have a program that needs to delete records, then re-insert new records to a table. But I need to rollback the transaction IF the insert is not success (error occured). The delete and insert are in 2 difference stored procedure (which have rollback transaction) that calling from 1 stored procedure. My problem is that if Insert is not successful, but the records already deleted previously. How can we rollback the delete transaction when insert is not successful?

Note: if possible, I don't want to delete the records AFTER the insert is successful, or create a temp table to stored the deleted records 

======================================= 

create stored procedure combine_sp

as

begin

       call delete_sp -- have rollback transaction in the delete_sp

      -- what to do if following has error occured, but we already deleted the records above?

       call insert_sp -- have rollback transaction in the insert_sp

end

go

=======================================

Thanks a lot.