If all else fails and you're really desperate, you can also export the Excel file to a .csv file and then search through the CSV in Perl. You can then in parallel update your Excel file. That way, you save a lot of calls and data transfers through the OLE layer, but you add some complexity to your code. I'd use Text::CSV, as that one should even treat embedded newlines in your Excel data well enough.